Removing crits pretty much kills the viability of melee weaponry.
You did do something. You actually aimed the crit rocket at someone. I've actually missed with crits more than I use them. In fact it's no less random than some of the other types I've kills I get where you randomly run smack dab into someone and pyro them to death.Random crits still feel like it gives undeserved kills, either if its you shooting or you being hit by it. I mean, you killed him. Yay. But you didn't really do anything. Thankfully that crit happened, otherwise you might've had to actually try?!
And melee is pretty good in its own right, 2-3 hits to take down the light classes, but you shouldn't be meleeing anything bigger and scarier. If crits where gone, atleast you wouldn't worry about being one hitted back.

The only crits that I don't mind are Backburner, Headshots, Kritzkrieg(which is a horrible option, but that's another thread), and KGBs.