at any broker your margin is going to be based on the actual position rather than the theoretical finished position when you are done legging in.
So it depends on your available buying power, if you can handle the naked short for a while, then leg it, if you can't, buy the longs first or...