I believe the Welsh legends about Taliesin (a poet) involve shape-shifting. See if you can find any authentic old legends of Taliesin online.

As I recall the many fairy tales and legends I have read in my life, it seems that very few have shape-shifting in them.