How about tangerine crossvine, at least for part of that wall. It's a bit slow growing but very hardy. Maybe inter-mix with the honeysuckle.

Also consider jasmine. There is one thriving in full summer sun along my patio. It's one of the following, I bought both and one died can't remember which.

Azores Jasmine (Jasminum azoricum)

A perfumed fragrance that tantalizes the senses is one of
the many attributes this marvelous species brings to the container gardener. A
native of the Azores, the vigorous, dense growing vines flower from spring
through fall. When grown under sunny, warm conditions there is even an
occasional spray of bloom during the winter. For the Jasmine or fragrant plant
collector, this variety is a must. Clusters of multi-petaled, pure white blooms
form on the growing tips with individual flowers emerging over several weeks.

Hardy to Zone 9 and higher for outdoors.

Full sun, grows to 2-3' in container, minimum temperature
50°, vining in habit, blooms in spring, summer and fall.

Fragrant!

Or

Twisted Jasmine (Jasminum tortuosum)

If you are looking for a Jasmine with fragrance and strong
growth to fill your growing area, J. tortuosum is the one. This vigorous, heavy
grower has clusters of delicately fragrant star-white blooms that emerge on the
growing tips. Blooming throughout the year, its heaviest flowering occurs from
spring through fall.

Hardy to Zone 9 and higher for outdoors.

Full sun, grows to 1-3’ in container, vining in habit,
minimum temperature 50°, intermittent bloomer.

If you want something edible, I've planted a bunch of figs along the wall in an area pretty similar to yours and most of the varieties can survive the hottest corner of our yard. I keep them pruned back so they don't grow out into a big bush shape and they seem completely fine with that. I've only had to prune once a year so far on most of them (a few took some minor pruning in the late summer).

I've tried the texas mountain laurel and I couldn't get it to be happy. Maybe it was just the soil or location I used but I eventually removed it.

I would do a mixed border with some small trees and vertical-growing shrubs and a low-growing layer of something (wildflowers? lettuce?) ... some hopbush (it's OK to repeat plants in a garden, in fact it ties the appearance together), lions tail, etc.

ADDING: bougainvillea for the gaudy show

For trees: Desert willow, Acacia willardiana (white-bark, slender), mulga, Texas Olive (white blossoms, birds like fruit)

It will break up the prison wall appearance.

Thanks for the suggestions. I checked out various Jasmine vines at local nurseries and one of the workers recommended a jasminoides called Bower Vine. I like what I have read about them so far and plan to get some come pay day.

I'm still deciding what will go in the middle depth but I'll plant a bunch of annuals along the edge. I'll separate the newly planted area with some 4"x4" timber to keep costs down.

What do you think about Gardenia?

I love the Bower vine, thanks for the reminder. But I did not realize it was of the jasmine family.

lazy_gardens has some good suggestions too, especially the tip for a mixed border. I think gardenia will need a lot of water. It is native to the tropics and subtropics. After much disappointment, I've decided to stick with native, or at least low water, plants.

Gardenias want shade in Phoenix. North facing is best or they burn. They burn from alkaline soil too. They don't need a ton of water. I had them in pots for years when I lived in Phoenix. I'd do a mixed border too. I love Texas Mountain Laurel, Bougainvillea and Plumbago and those Texas sages that bloom purple. Italian Cypress are prone to spider mites as are Arborvitae. Bougainvillea will be thorny so close to the lawn though. Plumbago are sticky.

I've tried Cape Plumbago a few times in my yard. It usually declines due to our alkaline soils. Unless you can amend the planting bed where it'll go, you'll run into nutritional deficiencies like I had :(