Eviller? Tony Little. He has a regime of fitness-obsessed lemmings. <3
Cheesier? Richard Simmons. He wears very short shorts. >=(
Scarier? This'd be a tie.
Best fitness guy? Tony Little...or maybe he's just kinda...big.