Forum Moderators: open
Your success depends mainly on your ability to convince Yahoo that the changes you propose will significantly help "Yahoo searchers" find the information relevant to your Site.
Don't think about "complaining", think about convincing with solid facts and maintain this tone in all of your e-mails to them about your listing. The fact that they have shuffled your Site within three different cats suggests that they may need some help determining the best place for it within the directory.
This is an opportunity.
Just think of all the potential traffic that is at stake here and put significant thought and care into your request. It's all about doing whatever you need to do to get the result you want with them.