"Yeah, this one wasn't very nice. And I know a bunch of people that don't like them, but O-Chul's a paladin and he's really nice! It's um, a type of class, y'know - like "warrior" or "cleric" or whatever."

Tsukiko had warned him about paladins. Just before he ended up in the City, actually. He remembered. On the other hand, he didn't particularly care. O-Chul was his friend regardless of being a paladin, so it was okay.