As funny as it is, and I hate to be a joke killer, since I play mostly randbats, could there possibly be a change in rotom fan's item (air balloon). I know the 3x ground immunity is all funny and whatnot, but it can be more useful with other sets. Perhaps have a small chance for it to have an air ballon.
In this same vein, is it true that every heatmore has the exact same set? Because I've been playing around that set a lot, and it seems eveyone knows it, taking out the element of strategizing by surprise from the meta.
In random battles, most things only use one or two sets, with slight variation. If you want a truly random battle, go to Challenge Cup.