Lynx isn't a robot. Hes Serge's father with FATE's brain. Hes biological. He could, theortically, get magic, however doubtful.
I think Magus would wipe the flood with Lynx. Magic has a much more combat potiental than Elements do. I think its fair to compare battle systems between these games because they are set in the same universe. Plus, Magus could potienally be raised so he could defeat Lavos alone. What can Lynx do to answer that? Even at his highest star level, all they fight in CC is a sleeping/incomplete Time Devourer, and beings who couldn't destroy the planet in one blow.