Ok, I’m calling it. I think Gendry is actually Robert’s (Baratheon) first, and only legitimate, son. The one Cersei talks about dying from a fever in the first season. All he remembers about his mother is that she had blonde hair, which I admit is a bit vague but sounds like a description of Cresei.