It's a somewhat slang meaning: hard to defeat; hard to cope with. One who is "lean and mean" is muscular and not to be challenged to a fight! And then of course there's the attraction for rhymes regardless of the precision of the terms involved!
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.