Hmmm... I'm not particularly fond of Lucia, but I didn't find her particularly annoying either when I was playing DMC2. I'm curious as to why people hate her so much...
Worst dressed? I'd say the guy who created Lucia... I forgot his name though. Couldn't remember much of him except his bad taste in clothing...