I've got a suggestion. Use 2-D sprites like the ones Capcom fighter games use and make each character large with lots of impressive animations. It would take a lot of work but in the end I'd be worth it!
I've done some sprites like that but only using currently existing sprites which I've altered and changed about. My knowledge in this department is extremely limited even though I love working with sprites and doing sprite art.
-X