First off, none of the headphones are particularly good for Gaming or strong in the ways you mentioned.
If you want a natural soundstage, the natural set of reflections off the ear and head would make a pair of nearfield speakers far superior to any headphones for accuracy of stereo reproduction. (Footsteps will be placed more realistically around you as you described. Same for instruments in music. More special realism)
Best Headphone: AKG K7XX
This depends on many factors, so im not going to tell you this is the final word. But if you still want open back headphones then these have much better soundstage width. Width is just one quality. HD6XX could have better depth, more precise imaging, height or separation. There are also those qualities to consider. Then, the 58X come so close in terms of resoltion that its probably not worth the extra money, and they offer a possibly preferable frequency response. Bear in mind, both sennheisers sound far more narrow and closed in than the 7XX.
Dynamic drivers are superior in general for imaging and stage. I cant say ive heard the 4XX though. So it could break the rule.
Lastly, I refuse to rank according to your music tastes, since you have never heard music. Once you get a good pair of headphones or speakers your tastes will completely change because for the first time you will be able to hear your music.
Also, dont expect to be able to use your headphones or speakers without a proper source, DAC, and amplification. It takes work to put together a good system, but its so worth it.
Best of luck on your audio adventure!