My problem with MC has always been the drydown too. If I had to, I'd choose OV between the two.
However, in reality, my choice of "cologne" type scents (although they're not that in the traditional sense) are YSL Pour Homme (origianl or concentrated) and Armani Eau Pour Homme.
YSL is simple, a little peppery/incensy, and has a "dusty" vetiver drydown and Armani is very classy and understated with just enough complexity. Both give you enough substance and longevity as opposed to traditional colognes and most important for me, no "barbershop" notes (for me at least).
Otherwise, I'd go with a vetiver by Roger & Gallet, L'Aromarine, or CdG (cologne series).