What I've always thought would be perfect for a beat 'em up, is an ACD game with a unique sprite for every enemy. Maybe a couple guards or a group in military gear now and then would look the same. Perhaps the unique enemies could be cobbled together by a decent assortment of torso, arms, legs and just have entirely unique heads, in order to keep enough memory for stunning backgrounds.