Don't really like the look of that Robin Hood Game.
I'm not sure if it's already been said, becuase I'm just a little bit lazy. I've been playing a lot of Final Fantasy and I think that's the best sort of game that I would think about. It's an RPG, but from what I've seen it's quite an unique sort of game. Let Square Enix do the work and it'll be alright. Elfquest Fantasy. :P
So yes, RPG would work best. :)
I added some pictures of Final Fantasy X. The last one is of one of the movies in the game, which you watch, not play. Really cool.