I actually think Falkner will give you Roost, seeing as it's not over powered early on, and still a "rare" TM worthy of a Gym Leader. It doesn't have to be an attacking move just because it used to. Bulk Up or Focus Punch are possible choices for Chuck.
X-Scissor, Attract, Shadow Claw, Iron...