Por último, conviene decir que, "mucho gusto" suele utilizarse quizá en un ambiente más formal que el "encantado de conocerte".
Por ejemplo, en una reunión de trabajo, si me presentan a alguien yo diría "mucho gusto" o "un placer", pero si un amigo mío me presenta a otro amigo suyo, yo usaría "encantado de conocerte".
Un saludo