Using a UUID as a primary Key in MySQL

It is my understanding from reading around the web that using a UUID as a primary Key in MySQL even as Binary(16) has performance implications. I am wondering if using an auto increment primary key but indexing a Binary(16) UUID as the lookup would imply the same issues.

SELECT SOME_JOINS_ON_PKEY ... 
AND MYUUID_FIELD=myuuid.