We like to make stir-fry occasionally, and we do so currently in a medium-sized stainless steel wok over a gas burner (but, a regular one, nothing that is super-stir-fry powered). It's a pretty good quality wok (Cuisinart), but not too huge. Cooking for a family of four.
We also use frozen veggies, so it's quite hard to avoid mushy vegetables. We're guessing one of our options is to change our pan to get faster heat, but disagree over how to do so...
My wife thinks we should try cast iron. Thick, holds heat very well, doesn't transfer it as well though. Heat it up in the oven and/or just leave it over the burner for a long time, then keep heat on high and cook the stir-fry.
I think we need a bigger wok. Stainless steel (with perhaps an aluminum and/or copper inner layer and base) transfers heat much faster, so hotter stir-frying, but contact with the pan is key - so a bigger wok will transfer more heat to the food.
We may need to start using our grill instead... but if we stay indoors, which of us is right?
Other stir-fry tips are always welcome, but please focus the answer on the pan choice specifically (and cast-iron versus steel).