No, putting all sex offenders on the no-fly list is similar to the knee-jerk reaction of banning all liquids because someone talked about making a binary liquid explosive.
Not all convicted sex offenders are pedophiles. Not all convicted sex offenders are violent. Not all sex offenders are predators.
Registered sex offenders include high school age adults that have had sex with their underage high school girlfriends, people that have urinated in public, and people that have "mooned" others. Some of these people will have to register FOR LIFE for committing these acts.
Our system for dealing with violent and predatory sex offenders is broken. Those convicted of violent and predatory crimes and should be treated as such. A guy that was drunk and urinated in public shouldn't be lumped in with these offenders. Doing so wastes the resources that should be used to actually convict, incarcerate and monitor the dangerous individuals.