As for Al Pacino: he's of Italian ancestry and southerners (southern mediterranean) are more prone to baldness than people from northern countries. So I can imagine he might be affected too...
Edward Norton? He doesn't look bad without hair. He was awesome in American History XOh well, just embrace it man, quit fighting nature