Here's what rhymes with overdressed.

Consider these alternatives

unpleasing / leaving appetising / rising archetypical / critical acquiescent / present appetizing / rising fleeced / least ahistorical / historical