I've played through Fallout twice without going melee so I wouldn't call it a requirement. There are a lot of good small guns.
But yeah, it does get a bit difficult sometimes. Just reload that savegame and hope you get a crit next time.
edit :
Twice through Fallout 2 as well actually - without melee!