From experience, one of the most powerful decks I
  think are decks that can heal themselves.  Like Bulbasaur's Leech seed. 
  I was wrote down a list of all the pokemon that can healthemselves in an
  attack.  If you are going to make a deck like this, consider these cards: 
  ((I am doing Base Set - Team Rocket - Promos))
   
  Clefairy - Metronoming a healing attack. 
  ((Not really a 100% heal but I had to put it in, because it is possible))
  Kadabra - Recover Attack (Remove all damage
  counters for discarding 1 psy energy)
  Bulbasaur - Leech Seed (Heals by 10 hp, no matter
  how much damage is done.  Except 0)
  Starmie - Recover Attack (Remove all damage
  counters for discarding 1 water energy)
  Clefable - Metronoming a healing attack.
  Vileplume - Pokemon Power: Heal (flip a coin,
  remove damage counter, once per turn)
  Butterfree - Megadrain (Remove damage equal to
  half the damage done.  Base Damage is 40)
  Exeggcute - Leech Seed (Heals by 10 hp, no matter
  how much damage is done.  Except 0)
  Venonat - Leech Life (Remove damage equal to
  damage done.  Base Damage 10)
  Ditto - Transforming then doing a healing
  attack/power
  Kabutops - Remove damage equal to half the damage
  done (round up, base damage 40)
  Golbat - Leech life (Remove damage equal to damage
  done.  Base Damage 20)
  Slowpoke - Spacing out. Flip coin, if heads remove
  1 damage counter
  Tentacool - Power: Cowardice (Put the card into
  your deck)
  Zubat - Leech Life (Remove damage equal to damage
  done, base 10)
  Abra (TR) - Dissapear (Discard all energy from
  this card then shuffle back into deck)
  Lv. 12 Promo Jigglypuff - First Aid. ((Remove
  1 damage counter))
  Lv. 64 Promo Venusaur - Megadrain (Remove damage
  equal to half the damage done.  Base Damage is 40)