Maximillian Pegasus and the Paradox Brothers will now be able to be challenged and unlocked at the Gate starting in early November. As noted here, further details will be forth coming.