Las grandes ventajas de Posgre no se ponen de manifiesto con consultas "complejas", sino más bien con otros recursos, relacionados especialmente con la programación OO. Las consultas "complejas" son no sólo posibles en MySQL, sino que en pueden ser más eficientes que las de Postgre ante problemas similares.
Desde el punto de vista del benchmarking, hay posiciones encontradas, pero el problema depende mucho del contexto de las pruebas.
Si quieres una visión más detallada del problema MySQL Vs. Postgre, mi recomendación es que leas el tema en WikiVs, donde hay un documento bien claro... aunque para entenderlo necesitas entender un poco de inglés (
http://www.wikivs.com/wiki/MySQL_vs_PostgreSQL).
Sino, siempre puedes buscar este link:
Benchmarking MySQL Vs Postgre