@DrHu: Go I think many games from old consoles could be interesting, it's not much about what genres, because I believe 2D or 3D wouldn't make much difference for the genres, but much more about the style you want to give your map, regardless of its genre.
Anyway, watching your video one game comes to my mind: Paper Mario.
Ha, youre right, the 2d or 3d doesnt really make a difference. I'll give paper mario a try or even something like ragnarok. . The system works sort of like a skin. Instead of creating models for each individual unit, I made a plane that switches texture sheets. There are different ways to switch the textures. You could do it in the editor which makes a mess in the actors or apply straight on to the which limits animation timings.