It definitely feels like it's supposed to be the gorilla he's looking for, but it seems weird that they'd recruit someone to this organization who wasn't born in the empire. It doesn't seem like that sort of organization.
Yeah, I was thinking about that too. If this organization was officially disbanded 16 years ago, Gorilla would have likely needed to have been recruited after the official disbandment. Though, with the autonomy and loyalty to their own ideals of the Shadow Warrior captains, it seems plausible that some of them might have kept up recruitment to keep the ranks full for when they are needed.