Does the new errata affect Speed Evolution on Weedle? Can I use Speed Evolution first turn, since it says "this counts as evolving this pokemon"? A dumb question, but better safe than sorry.
Yes, you can evolve turn one with the help of a card effect that tells you to do so. Rare Candy (at least the new one) says that you cannot evolve with the Rare Candy on your first turn.