Treasure Map can be good if you plan on using more than 1 copy of Hey, Trunade! as well as other cards that can return set spell/trap cards to your hand like Tornado Bird. Tornado Bird can be good if you use continuous spell/trap cards like Mirror Wall. Use it when your opponent attacks and return it to your hand so you won't have to pay the cost and be able to use it again later.
Since it will also return your own spell and trap cards, it works best when you use quick-play cards that can benefit when you set them and can be activated from your hand during your turn. Enemy Controller can be good in most situations, but it's a dead card against monsters that can't be targeted like toons or hazy monsters, while Super Rush is good against decks with the same monster attributes, but won't do well against diverse ones.
Last time I checked, players activate this during your draw phase. If they miss that, they can always activate it just before your battlephase. So no, both AMA and Trunade don't stop this card.. THE best removal card right now is Cosmic Cyclone. Spend gems on that. Again.. GO FOR COSMIC CYCLONE!
This card came a little late. In fact, I see it more as a card to make the game more expensive. Letters like Wall of Disruption are the main targets of Hey Trunade. What's more, I do not find it necessary to have more than one copy on the deck, except for decks like CA and DINO. Why the goal decks are turning face-up trap and trap running on chain.