can the spell breaker destroy the spell ruination of cities and can lord mazdumundi fight a challenge on his stegedon
Yes and yes. In fact, since he isn't in a unit (I assume) he actually cannot refuse a challenge because he has no ranks to hide in.