So I suppose that I may as well start with the questions that were posed by our gracious host Yosh.
The exact type of plot rarely matters to me to be honest, so long as it isn't completely lame, which I highly doubt you would create Mr. Host sir. So yeah, have at when it comes to that.
For the time period I am rather fond of the idea put forth by The Docto...er i mean Firebringer. It would be really interesting, and quite fun, to do a multi-generaltional RP starting before the founding of the villages. Not only would we be in completely unmarked turf, but we also would have complete control of the future of the elemental nations which is kind of awesome.
I personally enjoy having the freedom to create a clan/kekkei genkai. Being able to create weapons/lore isn't as important to me, but as long as it is moderated I see no reason why you can't give that freedom.
For the power of the characters, as in Genin-Sannin level, I think that if we go with Fire's idea that the players should have the choice to start off stronger than Genin especially if we end up making entire squads of course.
I personally love the idea of having political intrigue involved in the roleplay. Again this would tie in nicely with Fire's idea.
I like the CS that was presented by Fire, and I believe that just about covers everything that is needed. There is my input. Oh Wait! Have to cover my opinion on the whole stat thingy.
While I personally dislike stat's quite a bit I do understand how they can be used as a good reference tool, regardless of the type of RP.