Comic book physics aren't the same as real world physics.
Plus who said Red Hulk is merely flesh and blood. Right now, Red Hulk is undefined. He has powers the regular Hulk doesn't. (He green Hulk's powers away.). We have no idea what are his limits, so if ignores Storm's full power, it could be Storm being written lower than Rutog thinks she should be, or RH is just that powerful. We don't know.
That said, I hate the whole red hulk idea.
It has nothing to do with Storm being written lower than "Rutog thinks she should be," and everything to do with what Storm has actually accomplished in canon. All of that stuff I said Storm has already done or could easily do given what she has already done. Storm demonstrated the control over electrons on panel to create clothing out of thin air and to completely destroy Stardust, a Herald of Galactus. Remember how she stole electrons from that Stardust's body and sent them flying back at him/her with such force that he/she was completely dissipated? We may not know Red Hulk's full power, but he does not control the elements and certainly not like Storm, Mistress of the Elements. She controls air and wind and has controlled the air in people's lungs on panel. She has demonstrated control over air even down to the atomic level. I have encountered posters in the past that argue Hulk can simply "inhale with the power of his superhuman lungs to overcome her power over wind," but Storm has demonstrated control over the elements, including air, on a global scale and has cosmic feats with her elemental control. Her winds can level mountains, scour the surface of the world to its bedrock, strain Magneto's powers to their utmost and much more impressive than any of that, redirect the full power of Sienna Blaze who has the power to split the planet like a ripe melon. The strength of Hulk's lungs do not approach that level therefore Storm's control and power over air would superceed Hulk's lungs big time.
Now, I just read from another poster that Red Hulk gets hot when he gets mad, right? Storm controls heat. It would be awesome of the writer had Storm rob Hulk's body of all of its heat and lower his internal temperature to near absolute zero!

Then there has to be moisture in his body and Storm controls moisture. Storm controls pressure gradients as well and we have seen her control this in the bodies of other people. What's to stop her from pulling some clever trick with this power to incapacitate any version of the Hulk?
There are just so many ways that Storm can go at a one-trick pony like the Hulk its ridiculous.