This was a bug reported some time ago, be sure to play the latest version of the game (patch 0.4) and it should be fixed. If not, revert to a previous save
They're in the den where you need to surf north once you got out of wispy ruins. Rare encounters, Abra only available after 8th badge, kadabra after 12th badge
If it's hairy I'd take it to the saloon to get his fur trimmed. Jokes aside, you can get a prism scale by doing the aquamarine ore sidequest in Kristiline iirc
Ok so this may be stupid, but it happened to me: aside from extracting them and inserting them in the game folder, did you REPLACE the older files with the new ones? I had extracted them in a separate folder so the patch wasn't working lol