Structural Stability And Emergent Phases In Oxygen Deficient Complex Transition Metal Oxides