Looks like any sort of fossil deck will have to run a full count of research record and/or pokedex. With that I think it MAY be possible to play it, but not likely or consistent in any sort. Oh well, P!P will probably come out with other pokemon to make it easier to pull them out, such as...