Well, I'm creating one myself, and I can tell you this: your setting is not so easy for an iPhone game.
The iPhone's good at arcade games and endless games, not RPG's and medieval stuff, really. I mean, there are like 2 good RPG's on the iPhone, which I can't even recall, so that's saying something.
What language are you writing in?