Here's a breakdown of the new Meitou distribution as well as which characters have the items required for Legendary weapon training. Be warned that in many cases these NPCs are significantly tougher opponents now.



-----Second Empire
+Mad Cat-Lon falling sun heavy training
+General Hat-12 Heavy Jitte blunt training
+Head of Agriculture Holed Sabre sabre training
+General Jang guardless katana/Nodachi katana training
+Rhinobot short cleaver /master crossbow crossbow training
(ish) Spider Foreman staff


Legendary
*Bugmaster martial arts master Martial arts training
King Gurgler spiked club
*Savant (skin bandits) Naginata Katana polearm training
*Cannibal grand wizard Combat Cleaver hacker training


Faction Leaders
Emperor Tengu katana
Esata the Stone Golem fragment axe
Holy Lord Phoenix paladin's cross
Queen of the South polearm

----------Lesser Faction
**Protector Of The Flame Topper
Eyegore (UC) desert sabre
The Vault Warden (UC) jitte
Lady Kana (TG) wakizashi
Longen (TG) foreign sabre
Slave Mistress Grace (TG) longsword
Slave Mistress Ren (TG) wakizashi or guardless katana

Screamer the False heavy polearm
Ponk holed sabre
Crab Queen naginata
Gorrilo exile plank
Red Sabre Boss horse chopper
Valamon (Reavers) flesh cleaver
The Preacher (Preacher cult) moon cleaver
Dimak (Black Dragon Ninjas) ninja blade
Elder (skeleton bandits) ringed sabre

+ These Skeletons have unique CPU units, which you must use to research their legendary training.
*Bugmaster, Savant, Cannibal Grand Wizard have new Journal items that are required for their training to be researched.
**Does not have a Meitou weapon in vanilla

Rare:
Mukai The Mountain Fragment Axe, Long Cleaver, Plank, Mercenary Club OR Naginata Katana. This means you get a random Meitou from this pool.