I'm using the DLC downloaded from WiiU USB Helper, and the travel medallion is working fine for me. There are certain locations you can't place it though, like the beginning of the Lost Woods. I don't know where you tried it, but maybe try a different location?