Just to go through the usual check list:
1.) Are you talking to him as a Ninja
2.) Are you level 72+
3.) Is your base Katana Skill 250+ (Merits and Gear not included toward count)
4.) Even though...