Backscatter, guillotine, cow mangler, phlog, manmelter, frontier justice, short circuit, cleaner's carbine, enforcer, diamondback.
These are all the non-melee weapons "balanced" by the "no random criticals" line. Most of them generate their own criticals. (Don't know why they added it to the short-circuit, but I think the reason they put it on the enforcer was so that someone can't accidentally get sniped from across the map for 144.)
I don't think there are any weapons besides maybe the minigun that rely on random to be balanced.
That new convar almost sounds like they've been listening to people's arguments about criticals