Well hmm.. you can do two things.

1) Go for superrare in GNW Treasure and you will see which ninja from which treasure you will need.

2) Get roshi even if you dont think you need him now you will later belive me, and then go for GNW but if you get yourself roshi and then u get madara well, lucky you :D

So he get himself roshi.. then he get Madara in treasure and he will need to spend another 1200 seals, its better to go first for superrare and then build team for him.