I think Sungmin should because he has a really good/strong personality, he's talented, he even teach the "Sorry sorry" dance to others members, and he's awesome...teehee :P
I am thinking that Yesung may become leader because (I think) he's the successivo oldest, but since Leeteuk is leader right now, he should get to decide.