Playing some more. I have found that Black Cleaver is AMAZING on AD Varus.
AD Varus is best bot lane. Hybrid is best as a top-lane Bruiser. I start Scepter->Cutless and try to bully the other one out of lane. I don't think Trinity is a good item at all, but Frozen Mallet is. As a bruiser, I like to go Rageblade, Gunblade, Frozen Mallet, Wit's End/Bloodrazor/Wriggles (for Damage/Def depending on farm) etc. Hell, a Bloodthirster is really good too.
He feels a lot like a Kayle with more damage vs hp stackers and less sustain. I think he would beat Vlad, Olaf, Swain, and Rumble very easily and have fairly good matchups against Nidalee, Yi, Nautilus, and Kayle. I would guess it would come down to whoever has more skill vs Kennen, Udyr, and Lee Sin.
Also, I have hybrid pen Quints and marks, with Flat MR glyphs and flat Armor seals. Cause they are cheap. On the AD build, I actually like flat AD better than pen. Combine level 1 Q with vision, and you get an aggressive lane. I <3 Lux.