Yeah, as far as I know it's impossible not to obtain Quezacotl & Shiva before you go to the Fire Cavern.