Welcome to Permies, Matt.
I wouldn't worry about nitrogen-fixing bacteria hosts, honestly. If you provide too much nitrogen, all you get is excessive branching at the expense of fruiting.
Most suggestions for blackberry companion plants are pollinator support plants like bee balm, borage, chives, and mint. To this, I would add mulberry trees, mostly because of the fact that they can bloom for three months straight. The more pollinator food and habitat, the more pollinators, and the more fruit your efforts will yield.
Literally, just look at the different trophic levels present, or the spaces available, and pick one plant for each niche. Put shade-lovers in the shade of taller plants, and sun-lovers out front.
I would make sure that you have sufficient organic matter in and on top of your soil, and then make up some fungal slurry and apply it around your berries and shrubs. Just the ends of culinary
mushrooms, whole culinary mushrooms, or whatever random ground-growing mushrooms you find in wild spaces adjacent to your property,
should there be any, will do, thrown into a blender with
water and blended up. The fungi in the soil will act to move nutrients and minerals to where they're needed.
More information than anyone can easily digest is available in
this wiki of Dr. Redhawk's Epic soil threads. Most pertinent in this case is any mention of fungal slurries and oxygenated
compost extracts.
We are happy to welcome another into the fold. Pictures are always appreciated. Keep us posted, and good luck!
-CK
A human being should be able to change a diaper, plan an invasion, butcher a hog, conn a ship, design a building, write a sonnet, balance accounts, build a wall, set a bone, comfort the dying, take orders, give orders, cooperate, act alone, solve equations, analyze a new problem, pitch manure, program a computer, cook a tasty meal, fight efficiently, die gallantly. Specialization is for insects.
-Robert A. Heinlein