Alright, shooting in the dark here, but after a few seconds of looking on Play, I'm wondering if it's because those apps which didn't install were recently updated?
Two out of the three were updated 8/4 and the only one recently updated that WAS installed (Touchpal) updated 8/8 (after this thread began).
There's also the other possibility of permissions changing and therefore Play wouldn't restore them without your permission.
Any chance, when after you allow apps to restore after a ROM install, and there's some missing, you head into Play, and My Apps. Do the missing ones show up there and give you the option to install?