Because it takes a long time to rust something made of steel. Moves like water gun only last a sew seconds, no way near the time it takes to rust something.
If you spray a hosepipe on a car, it doesn't break. :P
Also, if it was super effective it might be too easy to kill steel types and Game Freak might not want it like that.