I don't know how the saxaphone playing character in Enchanted Arms could be considered gay subtext. It's more like balls in your face, leather chaps and moustaches, swishing around gay. I think it's directly implied.
That being said, what about the merchants from Shadow Hearts? Definately some more Enchanted Arms-style subtext going on there.