It would be good to point out another example of a bastard becoming kind of a Lord
Spoilers for the end of Storm of Swords:
Jon Snow, who is a bastard, is chosechosen as Lord Commander in The Wall.
It isn't exactly the same a Lord, but it is a really high position, even for someone who isn't a bastard.