I hated Shade. I think it took me 3-4 tries before I beat him lol.
I don't know much about Exploud so I couldn't tell ya there.
As for your levels, very impressive team to beat Shade with especially against that 39 Chandelure.
I do think the chance of a wild magby holding it is still possible, so if you got lucky when you found magby earlier you could have gotten it. In theory. o.o