In terms of making mobs more "fun" then i used to play a mmo where every time a killed mob would re spawn it had a certain chance to be given a special "bonus" to its statistics.

It could be anything from more hit points, increased physical/magical defense, increased damage dealt etc.

Maybe not a very big overhaul but at least something that would make 1 mob stand out a tiny bit from his/her million identical copies.