Ironically, the titles that actually would have been appropriate for MOS2 ,had they not already been used , would have been either Superman Lives or Superman Returns.
The title really depends on the story, but reaching to past stories and one shots
Superman rebirth
Superman Birthright
Superman for all Seasons
Man of Tomorrow
Superman Forever
Superman Last Son of Krypton