In my
experience, pretty much anything goes well with autumn olive. But for good suggestions it would help to know something about where you're located, your soil type, and kind of available rainfall.
Even just a climate zone and annual rain average would be a good starting place. Just trying to extrapolate from the plants you already named, I suspect your in a much colder zone than mine, in the winter, which is surprising with how hot you describe your summer.