I already rolled Perception for both of them to notice it.

Judging by the Pokemon's colors and the texture they can make out, it would seem to be a Grass type Pokemon, though its silhouette doesn't match any they've seen.