Yes you can change your name its called a "Rename Card" and it should be in your inventory, at least i think as mine appeared out of nowhere.
Onto your team, my current lineup is, Main Char, Naruto, Sasuke and Sakura with the same team formation you are using with Naruto and Sasuke at the front with Sakura and main character at the back but of course you should experiment with your own team comps because your style of play might be different then mine. It took me a couple days to get my team comp sorted but its worth it in the end so just have fun with it! Hope this helps man!:)