HexagonWorld wrote:

I have no clue how to actually introduce Superman in a way that isn't super cliche like the one All-Star scene or the For All Seasons scene.
Cliche is fine. Or introduce him in a scene that gets the audience to get his character quickly.