Brooklyn's mate is Katana, a gargoyle from Ishimura. He meets her in "TimeDancer" when he appears in Feudal Japan. For more details, look under FAQ Section XXVIII, "TimeDancer."
2. How can Lexington wear a loincloth with his particular kind of wings?
His wings are pierced.