Well, first off I'm going to go against the grain here on some info. This is because of how things are defined and how they really are.
To begin with, understanding what is imaging and what is soundstage. The how they relate to gaming. Imaging is actual 3d positioning. It is being able to tell if sound is coming from left, right, up, down, back, or front. It is able to pinpoint exactly where something is in relation to you. Soundstage is how far away something sounds without forcing everything away. Meaning good sound stage things will some clear up close and sound proper further away.
Some headphones can have great imaging and bad sound stage (many closed headphones don't do soundstage as well), an headphones can have crappy imaging for great sound stage. Meaning you only get left/right "stereo" imaging only, but the sounds all have great distance ranges within that image of left/right only.
Imaging is of paramount importance to gaming. Soundstage is nice, but not a must have. Especially since soundstage is more artificial when it comes to positioning in regards to distance. That isn't to say it can't help. For example in gaming, I want to hear footsteps of people trying to sneak up behind me. Good imaging will allow me to know someone is coming from behind me. Good soundstage will let me know how close that person is to me are when they are coming from behind. However, that later part is a bit harder to be exact on when it comes to headphones. It also takes a lot of practices with a particular set of headphones with wide soundstage to understand the audio ques in regard to accurately understanding the presented soundstage distance.
That being said, you can do very well playing games on closed headphones with vary narrow soundstage. You can do as well even in comparison to open headphones with a wide soundstage. Strictly from a gaming performance standpoint this is why imaging is more important that soundstage. Also, every so often a gaming headset company randomly turns out something good, but because they put a really ridiculous price on the headset it doesn't sell and goes to the way side. An example of that would be the Razer Blacksharks. Those were a fantastic headset with great durability, sound, and imaging. They also have a $150+ price tag. When you go over $100, unless you market the **** out of it (ala Astro headsets), gamers aren't going to buy them.
Speaking of marketing, when it comes to headphones 5.1, 7.1, 9.1 and other 3d positional descriptions in regards to headphones it is all marketing hype. So long as the sound channels are going through proper sound algorithms, the DAC you are using can properly separate signals, and the headphones you are using can represent imaging well then all the sound will become "3D" to your ears. The problem is cheap ****ty gaming headsets have crap sound, bad imaging, no soundstage, and are basically there to give some audio with a crappy attached mic while looking cool. They also tend to be made of crap materials that just don't last. By comparison, much more expensive gaming headsets basically have drivers that are better at imaging at least. Most of these expensive gaming headsets still don't do sound well in terms of good reproduction, have no soundstage, tend to use a slightly better mic, still use questionable construction materials/methods to have bad durability still, and only double down on the look factor. Because a gaming headset company makes the headsets look better, use a slightly better mic, and no have proper 3d positional setup, they jump prices from $20 range to the $100 range and many non-audio oriented gamers lap that up. Why? They never experienced anything better. Gamers also want mics attached.
There have been exceptions to the formulas gaming headset makers have followed in the past. Right now the popular Cloud series by Kingston is such an exception. Kingston took a popular, inexpensive Chinese brand headphone and built on a mic. The looks were good enough to attract gamers, the price was compelling to gamers, and they sounded great with great imaging. Soundstage isn't huge, but it is a bit better than the vast sea of junk out there.
Now with all that being said, the average gamer looking for suggestions on this site is probably open to the idea of going with a non-traditional headset route, and may decide upon a good headphone instead with a different option for Mic. Either as a decent condenser mic, or something like a mod-mic setup. Still most gamers I know, and I know many, are not really wanting to pay more than $50-$75 or so for a headphone + mic setup. Good thing there are several possible setups to choose from in that price range right now.
Going back to the Kingston Hyperx Cloud series, they are great sounding gaming headsets. They all come with mics, and all are made fairly durable. You can't go wrong with this series of headsets at all. They have great sound, comfort, and imaging. Their downsides are a lack of a detachable cable, mediocre mics, and lack of soundstage.
Options that bring in soundstage are plenty and still keep within that budget range of most gamers. Philips SHP9500 has been going for about $50 for a long time now. Pair will an inline boom mic for $30 or less and you are all set. Great sound, great comfort, great imaging, great soundstage, and a decent mic. The mic can be even better with a decent inexpensive $30-$50 condenser mic. There are plenty to choose from, but I won't go into the mic discussion so much in this post.
Another option for slightly cheaper would be the SuperLux 668Bs. Build quality isnt quite as good as the SHP9500, but the build quality is still better than 95% of gaming headsets on the market. Paired up with a mod mic or condenser mic and you are all set.
Of course, the person with the bigger than average gamer budget can have a huge selection of options of headphones to choose from.
Things to remember. Imaging is the most important aspect to gaming, but soundstage adds a lot to the immersion factor in playing games. It gives a better gaming experience overall and a more satisfying one so having a headset able to give good sound, imaging, and soundstage is really what most people should be looking for.