Inca are going to struggle on normal speed Deity + barbs... esp. since the AI appear to be far away. And once you find one, you seem to have a long, long way back one peninsula and down the next. Rome will do much better since they're useful long after metal and horse is connected. Even if you can pillage all metals, you still will have impossible Axe-barbs vs Q's
