It's Porygon, yeah. Consider "Polly gone" for a second, and you'll see.
The other answer that the video alluded to (which I wouldn't have allowed, by the way) relates to Notlob - the palindrome. There's Eevee and Ho-oh which are palindromes, but the best answer there was Girafarig, since it...