What exactly is a 'No More Hero'?

Well he was a legend, the only person to become number one and walk away from the fame. So Travis probably meant that he is the real thing, the former number one. Walking away from fame, therefore "No More" Hero.