It wasn't so hard by the end when the title was shown in bold in one of my hints. Well, third had to be changed to 3
Narultimate/Naruto Ultimate Ninja for PS2?
Never played or even heard of it but google had.
I'm cheating, I know
The names and the L1 and R1 (playstation controls) down the bottom gave it away.