If my mon is shaved out of a gym, I really don't care much what the heck they replace it with.
My extra annoyance is those who shave from sub-L10 gyms because it's easier to log into a second account, knock a gym down a level, and prestige it by 1000 or less than it is to prestige it the several thousand that may be needed to add a slot.
Very annoying to knock down a gym, find you got your pokemon back, walk over to knock it down again, and find it still belongs to your team and never made it past L5......
In L10 gyms, I almost understand this tactic, since there is no other way in.