Peter Heather makes much of the (failed) Roman attempts to reconquer Africa (i.e. Tunisia, in effect) in the fifth century (i.e. post-Vandal conquest). Africa was of immense importance to the Western Empire, and there were two major attempts at reconquest (in 460 and 468), both of which failed. Belisarius finally succeeded in the sixth century, but of course by then it was too late for the Western Empire. But as PoDs to keep the Western Empire going (at least for a bit longer) these have potential.
As counter-intuitive it might seem, the expedition of 468 have more chances to be successful and maintained than the 460.
460
Even if Majorian took back part of Africa, I'd tend to think it would be short-lived, and that it would have overstretched its political and ressources possibilities.
He managed to play Barbarians against other Barbarians (as foederati, particularly), but it was an expedient, giving he needed foedi to be maintained as pool of military resources, hence why a successful campaign in 460 would probably see Vandals not being utterly crushed but as for Goths, seeing their realm being reduced (probably pushed back to its original emplacement in western Africa) and as Ricimer or Visigothic exemples point out, integrating Barbarians at this point doesn't mean at the leatest crushing them.
It doesn't help, that even before Africa was lost to WRE, it was already badly controlled (
which is why Vandals were able to made a bid for it). So I think that quickly after the death of Majorian, you'd go back to the usual situation in WRE : Africa turning back as a playground between powerful foedi and a more or less neglected Roman aristocracy (which is likely to turn at the advantage of the first).
That said, it wouldn't be unconsequential : it might lead to a softier and stronger association of Vandals and Romans, on the same model than it happened with Goths and Burgundians, or even Franks.
468
I think it's more seriously hold possibility for imperial reconquest. Let's assume that Vandals are defeated at Cap Bon while it wouldn't be small feat giving the power of Vandals at this point.
We know Romans already, at this point, managed to take back some points, especially places where Vandalic power wasn't that certain, such as Tripolitania, so let's assume they continue their advance. Eventually, Vandals would be forced to negociate at sword-point, as the coalition couldn't be maintained eternally, and give up several territories and assets.
I think that the first to go would be territories losts or cut off from Vandals : Tripolitania, Corsica, Sardinia, Balearic Islands and Sicily. You certainly noticed that didn't mentioned Africa : well the goal of the expedition was to curb down Vandalic thalassocracy that allowed them to raid everything in sight, rather than reconquer Africa.
Eventually, giving the poor state of WRE at this point (if Majorian couldn't hope to hold Africa,
Athemius* sure couldn't), it means that these regions would be de facto under control of Constantinople, makihttp://
www.alternatehistory.com/forum/threads/underrated-late-roman-empire-pods-4th-century-to-6th-century-ad.407823/page-2#post-14015843ng the ERE having a more western foothold in the west in the coming decades, a bit like Dalmatia ended up.
Which would probably help having either a more sound western policy : when you said Africa was successfully reconquered by Byzzies in 535, it have to be really contextualized. Byzantine reconquest mostly comes from the incapacity of Vandals to prevent Mauri raids and takeover in the second and third decades of the VIth century, and with the support of Africano-Roman population, took over what remained of the Vandalic Kingdom.
But Byzantines had a really bad view of Roman Africa's history at this point, mostly ignoring the relationship between Mauri and Africans that existed at least since the IInd century.
They, mostly wrongly, saw these kingdoms and tribal entities as invaders (mostly helped by the threat they represented as for what mattered the coastal population) rather than parts of the old system and actively searched to crush them ; the whole campaigns of Solomon is to be understood as a tentative to gain African to Byzantium and to get rid of what was seen as a foreign presence.
ERE having a better approximation of the local geopolitics would really help preventing the mistakes made in Africa, which led to decade of semi-guerilla warfare (and decades of neglects from the late VIth onwards) after having defeated Vandals, with (for exemple) allowing policies similar to Toglita's being adopted early on (and with more success).
So, when I said 468 could be indeed a good and underrated PoD that you proposed, it was more along the line of a western advance of the ERE in the late Vth, decade before the IOTL Justinian reconquests.
*Not shown on this map : Ricimer being a pain in the ass.
---
to be added to this
Battle of Mogontiacum (406), which opposed Frankish federates and Frankish laeti, and a Vandal-Alan-Suevi coalition. According Gregorius of Tours, the battle wasn't going well for the said coalition, before Alans under Respendial managed to defeat Franks even as the king of Vandals was slained.
In the case of Franks managing to hold most of the coalised forces (altough, by no means, managing to hold off the entiere raiding and campaigning armies in Gaul), it could destructurate enough these and alleviate as much issues for Ravenna which could have a better time managing these groups in the late 400's/early 410's. It could have pretty much interesting (if not radically different for what matter most of the early Vth) consequences.