Most Helpful Guy
I stick to vintage styles and retro clothing (victorian era, 1950's, 1960's etc) so I am mostly attracted to girls that dress that way (very rare though because most girls I've seen dress relaxed these days). I also have a special place in my heart for punk rock/metal girls because I grew up in that scene.
Most Helpful Girl
It's not a deal breaker, but yes! Sometimes I dress generally like a female version of Milo from that Disney Atlantis movie, and other times I like to wear bohemian-styles with rich colors, paisley and florals. Sounds odd for a guy to incorporate any of these and look sane, but I've seen it done right quite a few times before (on straight guys, too) and it looks cute.
But it doesn't even have to be that specific theme/look, I just love when guys dress creatively.