I will remind you of Game Tip #99. 'Hearts of Iron 2 is a game, not a historical simulator'
Odoacer's family were part of a tribe who were subject to the Huns
Vandal/Visigoth Carthage... I'm taking liberties with history, as we all do. Points for guessing who Melkar is and who he corresponds to?
Very deep historical research (wikipedia) tells me Melkar was the god venerated by Hannibal himself. He will probably choose some French general to support (De Gaulle, lattre de Tassigny?)