I'm 100% sure Gendry is a bastard, because Cersei was extremely clear that Robert's sole trueborn son died and no way would she have willingly abandoned a child, even one whose father is Robert. Her fanatical love for her children is well established.