You don't really need to grind to any ridiculous level, but if you get Vash to dual-wield machine guns.....he becomes a Game Breaker.
I always have him attack first and he usually instant scratch damages everyone.
Linking the terminals through everywhere should help you win everything.