Yes, even with those verifications requested, you can still get cartoon faces and an initial for a profile. My understanding is that there are still many profiles out there that were set up when Airbnb's regulations were far looser. If they haven't booked anything for a while, they haven't been notified to update their profile. Even newbies can set up with an initial and fool the site into believing that a cartoon face is still a face but you can simply ask for a picture of their actual face in their completed profile for security purposes.
If they have a profile with no verifications and they wish to book with a host that requires verification, I believe that they are sent an email that says something like, "Your host requires verification. Please follow this link to update your information."