From your profile, it seems that you live in Florida... so I'd skip All-Season/M+S. Don't worry... lots of Summer Performance tires are capable of handling wet nowadays (as long as they are NEWER technology tires). There are always good & bad tires from ANY manufacture. Check out some reviews. Oh yeah, I'd also skip not-well-known-brand tires unless your priority is to LAST LONG time or burning donuts.
Personally, I think Wheeldude's tires are over price (by $30-$50 per tire), so I'd rather get the tires elsewhere (Tire Rack or Discount Tire Direct... cheaper & more choices) but then you'll have to pay mounting & balancing ($60-80).
FYI, certain brand & model tires are WIDER than others (e.g. Dunlop Direzza Sport Z1 Star Spec... very sticky, too). And rolling fenders are NOT THAT BAD... if done properly.