In transitioning to higher difficulty levels, a big adjustment might be to use the AIs more and more to steal workers, sell resources, and trade routes. At lower levels, the AIs are unable to get their economies going early, but at higher levels, it's pretty easy to use the AIs for your gold...