well after you've unlocked konohamaru (i'm not too sure about the tsunade thing) but i'm pretty sure you can still walk into one of the restruants by the front of konoha (oppisate of where the hokage building is) and in there should be ebisu, answer his quiz and you get 1st and 2nd,

oh i just remembered, for tsunade she wants to find something of the 1st hokages....