Even epic fantasy doesn't always do "level up" type narratives. Beowulf? He begins being able to do things like swim for multiple days straight in armor. The oldest epic we have, the Epic of Gilgamesh? The man is literally 2/3 god from birth, and starts out a king so overwhelmingly powerful, the gods themselves must craft an opponent for him to make him change his ways. Herakles, Perseus, Theseus, Aeneas? Almost all of them start as royalty or nobility of some kind, most of them are children or grandchildren of gods, and several of them can perform feats of strength from their youth that even well-trained soldiers can't match. Even Odysseus, the Greek hero most closely linked to trickery and cunning rather than strength, is stronger than most men, the grandson of Hermes, and king of Ithaca.