The HP is low and the lack of Fighting Resistance might be unforgivable except it does have a proper free Retreat Cost, which is both appropriate and most excellent. The Fire Weakness hurts but if it is a real problem as a Grass-Type there actually is a solution in the form of Metapod. Twin Needle is flippy but averages 50 points of damage for (G), and that's good even on a Stage 2: not everything can hit as well as Donphan Prime after all. Paralyze Poison looks horrible at a glance but for (GC) you hit for 20, automatically Poison, and have a 50% chance of also Paralyzing, so the end result is three damage counters on the Defending Pokemon, and hopefully Paralysis (unless you're on the receiving end).
If it had another 20 HP so it wasn't OHKO bait against so many hard hitting decks, and/or had its usual Fighting Resistance, this would be a pretty solid card and might be able to carry a rogue deck. Weedle only has 40 HP but its first attack for (C) allows you to search your deck for card that Evolves from Weedle and play it on Weedle. Unless the new rules say otherwise, that means ending your first turn with a Kakuna. Kakuna... has the same attack, so as long as you survive you are looking at ending your second turn with a Beedrill, though one would still probably rather Evolve normally since so many Pokemon can OHKO whatever you Evolve into. >_<
Right now this is still a solid card since a) you can get by investing a single Energy on it and b) you can always try running Defender for when you face stuff that can OHKO it. You'll only get one extra turn but with these inexpensive attacks, that might be all you'll need. Could be a fun rogue deck, but probably not one that can win a major event. I've heard some excitement over an upcoming card already available to the Japanese, Victini. If its Ability is properly translated, basically once per turn (even if you have multiples of it in play) it would allow you re-flip all coin flips that are part of an attack. This isn't bad, but it isn't as good as it sounds: technically the odds are the same as they were before, and while a proper randomizer should result in a more or less even amount of "heads" and "tails", that only holds true when you flip/roll it enough times for a proper sample size, which is usually four digits large or more. 8-X Perhaps more important is that it only applies to attacks and you can't just re-flip (or re-roll) a single randomizer. Better another one-in-four chance of whiffing than a guaranteed whiff, though. Victini is only a 60 HP Basic Pokemon but I guess the obvious choice would be to run Beedrill, Victini, and Vileplume to try for a control deck: roughly a 75% chance of Paralyzing the Defending Pokemon you just Poisoned, and with Trainers shut off you only have to worry about it Evolving or something like Unown Cure.
Ratings
Unlimited: 6/10
Modified: 6/10
Limited: 9/10