im not sure. your going to have to do the research yourself, however its going to take a while before it is released to USA because we are no where near shippuden in the anime. were like only at 115 episode or something
2. At the earliest, winter of 08/09, but probably later than that.
3. I believe there is a free roam mode with real-time combat (can't remember for sure though).
4. Practically everyone from original Naruto, and a handfull of Time-Skip characters (everyone from that video).