Have you considered that Ribombee’s Fairy Typing might be influenced by how you can connect bee flies’ reproductive habits with the trope of the Changeling (a fairy left in the place of a kidnapped human baby)?
Mmm, I’m not sure I see it, for three reasons. One, nothing about Ribombee really seems like a reference to parasitism; it’s not an idea that the design or the flavour text or Ribombee’s mechanical abilities seem to be evoking. Two, Cutiefly and Ribombee’s dainty, gossamer-winged physical appearance already gives us a pretty clear reason for them to be Fairy-types; we don’t need an explanation for that. And three… well, I think there are better animal kingdom metaphors for changelings – namely brood parasitism, like what cuckoos do; they actually slip their eggs into the nests of other birds to trick them into raising the cuckoos’ chicks. Personally, that’s where I’d go if I wanted to play with changeling mythology. I suppose I don’t think it’s impossible that Ribombee is doing something along these lines, but I’m not convinced.