The generals are almost always tough, but I've only experienced the lone super-man general a few times. Rarely enough that I suspect it's a glitch or something rather than the norm (my elephants pushed a lone general around the town square for a few minutes before he finally died). Every once in while, a general will still die with startling speed.