It wasn't one-hit lethal as much as that they were easy to dual-wield and considered a martial weapon. So a cr-appropriate encounter against a couple of warriors with guns could flatten a level 4 or 5 quickly, particularly since we never seem to roll good initiative checks.