El ejemplo está mal redactado sería:
Quiero que te presentes tú primero (Sería así si lo que quieres es que esa persona se presente antes de que lo hagas tú) .
Quiero que me presentes tú primero (Sería si lo que buscas es que alguien haga una presentación antes sobre tí antes de que tu mismo lo hagas (Esto ocurre en conferencias, charlas... Pero es muy poco común que se de en una conversación normal)
Y respondiendo a la pregunta. Si, Presentar e introducir son sinónimos y puedes usar cualquiera.