I'm not really sure what's the problem then, it originally blocked my Wargle, but when renamed in Hiun I was allowed to pass, this followed suit with any other Isshu native pokemon who had named over 5 Characters.
Try catching 6 random pokemon, nick name them with 5 characters names and see...