I'm using Malticorn Love Wand and Red Rreign Staff of Lore and they aren't healing me per use anymore?

Which challenger are you fighting? Some challengers do not allow for healing.

Coaldi, I think it was called?

Coeli? Yeah, just tested it and he doesn't allow for healing. Your weapons will heal against other regular opponents (:

Well poop, I guess no Battle Quests for me then. xD

Can't beat him or something? :p

Nope! lol

Just keep training, you'll be able to do them soon :p

Yeah, I want all of the mecha items.

If you want some help with him, has a guide here for Coeli. :) If you're struggling, try to farm eggs from easy opponents you might not have got to 5 wins with thus far - Buttwings etc. - to boost your stats up a little more.