Perhaps have the main character start with amnesia, but eventually discover that that there is no big bad secret behind it, he just got a head injury in an accident?
Or he doesn't start with massive combat skills (though he might have a talent for it), and eventually learn he used to be... just a lazy, self-absorbed aristocrat who lost his memory doing some stupid stunt.
Or he doesn't start with massive combat skills (though he might have a talent for it), and eventually learn he used to be... just a lazy, self-absorbed aristocrat who lost his memory doing some stupid stunt.