I think this deck is amazing, I built my own version a little while ago. I think in your original list you played Starmie, and I think you should definitely continue using it, it comes in so handy. I use a 2-2 Starmie line for consistency. Anyway, Azelf is a great tech idea, I hadn't even considered it! really useful when you get that 4th Oddish prized, and from there on in, you know what you're going to get every time you make a KO!
Only problem I see is Dusknoir, but I suppose a 1-0-1 Metagross line is the only answer. Problem is, like you said, it burns your Candies quicker, and the switch isn't even guaranteed!
One change I think would help though, is the Call Energy. I don't think it's that useful, whereas 4 Multi I find a must with Vilplume's amazing power! So you could drop the 3 Call's for a 4th Multi, a 4th Roseanne's, to make up for them, and another Psychic or Grass Energy.
Good Luck with the deck!
Just noticed all the talk about Energy Switch. I think that you could drop 1 Bucks and 1 Chatot for 2 of them if you think it's a good idea, but I dunno which I'd prefer, the Bucks definitely come in handy. Also, when IFDS/Stormfront is legal, if you can find space for 3 or 4 of them, Energy Link is much better.