As soon as the fossil enters play, it becomes a Basic Pokemon. When out of play or after being removed from play (being in the deck or sent to the discard pile) it is a Trainer card, and is not under effect from any card that applies only to Basic Pokemon cards.