Since Skyla says "Search your deck for a Trainer card", does this allow me to search for any kind of Trainer including Supporters, and Stadiums?
Yes, it does. The current definition of "Trainers" includes Items, Supporters, and Staduims.
Source: Boundaries Crossed FAQ (2012-11-08), TPCi Rules Team (2012-11-08)
If I use Random Receiver and the very first card revealed is a Supporter, do I still have to shuffle my deck?
Yes, you must shuffle your deck regardless of how many cards were revealed for Random Receiver.
Source: TPCi Rules Team (2012-09-13)
If I use Quick Ball and the very first card revealed is a Pokemon, do I still have to shuffle my deck?
Yes, you must shuffle your deck regardless of how many cards were revealed for Quick Ball.
Source: PUI Rules Team (2007-10-25), TPCi Rules Team (2012-09-013)
Can I use two Devolution Sprays on the same Pokemon in the same turn, to devolve from a Stage 2 to Stage 1 and then to Basic?
Yes, you can.
Source: Dragons Exalted FAQ (2012-08-23), TPCi Rules Team (2012-08-23)
When I put Shedinja onto my bench using Ninjask's "Cast-off Shell" Ability, can Eviolite help protect it from damage?
No, because Shedinja is not a "Basic Pokemon"; it is an unevolved Stage-1 Pokemon.
Source: TPCi Rules Team (2012-08-23)
If an evolved Pokemon is Knocked Out with Rescue Scarf attached to it, do you get to put all of the evolution stage cards and Basic Pokemon card back into your hand, or just the highest stage Evolution card?
All of them go to back into your hand.
Source: Dragons Exalted FAQ (2012-08-23), TPCi Rules Team (2012-08-23)
Can I use Heavy Ball to look for a LEGEND Pokemon half?
No, you cannot. The Retreat Cost is only printed on one half of the LEGEND Pokemon. If it is printed on both cards, then it is a common attribute for both pieces; but since it is printed on only one half it only applies to the LEGEND Pokemon when both pieces are in play.
Source: TPCi Rules Team (2012-04-05)
If Cinccino with the "Smooth Coat" ability also has "Rocky Helmet" attached to it, can I choose to activate Rocky Helmet first, and then flip for Smooth Coat?
You would need to know whether Cinccino takes damage or not in order for Rocky Helmet to work, so in this scenario you would have to flip for Smooth Coat first.
Source: TPCi Rules Team (2012-03-15)
Can you use Max Potion on a Pokemon with Energies attached but no damage on it?
No, you cannot. If you don't have any damage, you cannot use Max Potion on that Pokemon.
Source: TPCi Rules Team (2012-02-16)