When you select the All Contacts options it shows you all the information from both databases for each contact. If you go down to that box you were at before, you should see options for iPad and Google. You can select one to see what info is in only that entry.
Sounds like however it happened, iCloud ended up with a complete database. I haven't been able to find anyway to export or import to iCloud, or I'd recommend combining it with Google on the server.