What if Froakies 3rd evo gives him webbed wings, we know he can jump high and he's part ninja so if he could glide he could be water/flying as his second evo learns a flying move bounce.
What if Fennikins 3rd evo is fire/flying witches fly on broomsticks, we have the tail and the stick to form a broom and it would surprise everyone.