Amazing Man
 
Who, strangely enough, already fulfilled that role up until their shared death during Our Worlds at War.

Maxima does share a tad bit Appearance with medusa the wife of Blackbolt no? ... but instead of saying Blackbolt... i say his brother who also lusts after Medusa, MAXIMUS!

" Amazing Man  Who, strangely enough, already fulfilled that role up until their shared death during Our Worlds at War. "

" Maxima does share a tad bit Appearance with medusa the wife of Blackbolt no? ... but instead of saying Blackbolt... i say his brother who also lusts after Medusa, MAXIMUS! "

Oh the truth hurts, it stings don't it? bet it itches too...

Replace Super-Girl with Maxima
 
Note the Hank pym one

They would have problems in there relationship

Shao Khan

As an interdimensional conqueror, and a dark god he would make a perfect match for her.

" Replace Super-Girl with Maxima
 Note the Hank pym one "

True that

I would say: 
Lobo 
Majestic(even though I always saw him more with Wonder Woman) 
Ares(both Universes) 
Hulk 
Thor 

I would say Majestic,  Namor or Vegeta.

I still say Superboy Prime.

Thor and Hercules both come to mind. Although she'd have to fight Sif for Thor and Herc... he would just clear his schedule.

Ghost Rider.

Clearly King Hyperion would be perfect for Maxima.  

They both are megalomaniac conquerors who lack conscience and have their own moral relativity.

"I would say Majestic,  Namor or Vegeta."

Ok here are some I like... Captain Atom, Gladiator, Mon-El, Hercules (Marvel) and maybe... Namor. Oh and Black Bolt because BB has 5 wives already one more won't hert ?