Yes, in that case I would have suggested the burner solenoid coils as a possibility (as well as a plugged vent which you confirmed was not the cause in your case).
BTW. Those solenoid coils are pretty inexpensive... even without buying them on eBay. Not usually very difficult to replace either.
LINK >
Whirlpool/KitchenAid/Kenmore/Roper - Gas Dryer Burner Solenoid Coils
JFYI
Dan O.
www.Appliance411.com
The Appliance Information Site
=D~~~~~~