Well, a specialist in the Hunter skill has a 40% chance. The probability is quite high, but the chance of Leadership (and Diplomacy, respectively) dropping from the Dungeon is only 2%. Besides, you still need to find a Hunter, and there might not even be one on the map. So, Vaishanu needs to be very lucky in any case.
But I'm more worried about the Wing ban. I just don't understand who he scared so much that he was banned from tournaments? There are many other heroes who are "more overpowered."