Can the First Movie promo Pikachu use Recharge to get a Rainbow Energy from the deck, or does it have to be a basic Lightning Energy card?

That would not work. Rainbow Energy only counts as all-basic energy types WHILE IN PLAY. This is not the case when it is in the deck.

Relevant cards