Evolution of intimate species interactions across complex environments