From the compendium:
Q. Does Rare Candy override evolution-preventing effects such as Fossil Aerodactyl's "Prehistoric Power"?
A. Yes, you can use Rare Candy when Aerodactyl's Prehistoric Power is in play. (Sep 18, 2003 PUI Rules Team; Jul 22, 2004 PUI Rules Team)
Another ruling from the compendium that explains it it more detail (Note that Rare Candy has been errata'd so you can't play it on your first turn anymore but the explanation of what evolving is applies):
Q. You ruled that Team Rocket's Magikarp's Rapid Evolution can be used the turn those Pokémon come into play [Ed.Note: see also "Rapid Evolution" (Jul 13, 2000 WotC Chat Announcements)]. Does that mean that if I had played TR Magikarp down on the first turn of the game, I could evolve him (I know that this is not possible, i.e., I cannot get 3 [W] Energy on Magikarp but if we ignore this limitation) ... would it be possible since Rapid Evolution ignores the normal evolution rule?
A. Yes, *if* you could get three water energy on Team Rocket Magikarp. (Jul 20, 2000 WotC Chat, Q141)
Certain attacks & powers (like Erika's Clefairy's Lunar Power attack, Koga's Kakuna's Emerge Pokémon Power, or TR Magikarp's Rapid Evolution attack), can break the standard "can't evolve turn 1 or the turn it was played" rule. You CAN play them on the first turn and you can sometimes even choose a Pokémon on your Bench that you just played this turn. To make it easier to understand, the standard evolution rules ("can't evolve turn 1 or the turn it was played") deal with the standard means of evolving; meaning taking the next Stage Pokémon from your hand and placing it on a Pokémon. Since these attacks and powers have you take a card from your deck and place it, they are NOT stopped by the standard evolution limits. This also falls under the term "played". Aerodactyl's Pokémon Power "Prehistoric Power" says No more Evolution cards can be played. The above attacks and powers would NOT be affected by this as those cards are not "played" (meaning played from your hand). (Nov 30, 2000 WotC Chat Announcements)
Dark Pokémon evolve from Basic Pokémon. Once you evolve a Basic Pokémon into a Dark Stage 1 Pokémon, it CANNOT evolve into a non-Dark Stage 2 Pokémon, only a Dark Stage 2. "Once you walk down the Dark Path, forever will it dominate your destiny" - Yoda the non-Pokémon. (Apr 13 WotC Chat)