My Advice
Ignore every Treasure and either invest in Kage or the future Jinchuuriki treasure, as a lower level player I cannot stress this enough, there is no one worth getting in the earlier treasures as you will get them via other means in the game.

Is this the same for Hashirama and Tendo Pain as well? what would be the most efficient way of getting those?

Thanks :) Just New to the game and figuring out how to move forward in a semi smart way :P