A Tale of Three Couplings: Poisson-Dirichlet and GEM Approximations for Random Permutations