Oh Hullo Munkosh, think we briefly RP’ed the other night in the Wyvern’s Tail.
I’d echo what Baffler says. You’re looking at Huojin and Tushui who left the Wandering Isle at the same time as Aysa and Ji did.
The problem with people saying they had been there before then, is that then this makes the very start of MoP not possible. Why is it a surprise to everyone that Pandaria exists? We know it exists, surely, if these Monk Trainers had been dwelling amongst us. People will have heard of Chen, if Horde, but he was one person, and was he really real, or was he like a ‘Robin Hood’ figure in our world, I mean nobody met him apart from a few, including Rexxar, who until recently had almost mythological status himself.
Now the question people inevitably ask at this point is "If the Monk Trainers were only there from MoP onwards, how come there are Scarlet Crusade Monks.
The answer is the same as ‘How are there Tauren Paladins?’ They are not the same thing. The Scarlet Crusade Monks are more like Smackpaladins. The Light infuses them and they can do crazy shiz. Its not calm Chi meditation. This is in much the same way that Tauren Paladins are actually Sunwalkers. They’re not Paladins, they’re very Militant Druids with a particular focus on An’she. Sure, the Class is the same as a Blood Knight a Vindicator or a Paladin, but the actual cultural reason is different.
In Game, the Monk Trainers of course, were only added with MoP and the availability of the Monk Class, but in Lore, I would actually strongly imagine that the same is true as to when they appeared, as if they had appeared earlier, Nazgrim would not have had to tell Garrosh about this mysterious new world. Everyone would already know.
So your supposition is the same as mine, it was during/after MoP, the alternative doesn’t make sense.