Actually, if you just get a level 5 horse with decent attack, Lu Bu is a pushover. Just run him over repeatedly.

Or use the eye-patch guy (Can't remember his name) once he gets the perk that gives any horse he's riding max stats.