If the target creature is an illegal target by the time Crib Swap tries to resolve, the spell won't resolve. No player will create a Shapeshifter token.

Kindred is a card type (like creature or instant), not a supertype (like legendary).

Changeling applies in all zones, not just the battlefield.