I would argue that the type of leadership you are talking about is still ultimately self interest- it is still putting your own ideals or goals first, and being willing to endure hardship or difficulty to accomplish them. Wanting your family, relationships, etc. - things you care deeply about- to thrive is hardly self sacrifice.
This is a philosophical argument as old as the hills... but it seems that often what one calls altruism, another calls self interest, and they can be talking about the same thing. For example, in Ayn Rands books she emphasizes "selfishness" as a virtue, and yet her "selfish heros" are usually people working on some hard technical problem that would mostly benefit other people, and her "altruistic villans" are doing some type of empty posturing to make themselves look good, to gain personal social status and power. So her concepts are pretty muddled as well- was Stalin really evil because he put others needs before his own? That seems like a pretty silly take for someone mass-murdering their political opponents while living in multiple palaces.
Ultimately, I don't find the dichotomy of selfishness vs altruism to be a very meaningful distinction- it seems like people can easily categorize anything into either category. Things I think are "good" usually involve taking seriously both your own and others needs, looking for good solutions with creativity and an open mind, and being willing to endure hardship to make things better.