As we know, the Andromeda aliens and their Omnitrix counterparts are based on classical elements (Bivalvan/Water Hazard: water, Galapagus/Terraspin: air, P'andor/NRG: fire, Andreas/Armodrillo: earth, and Ra'ad/AmpFibian: lightning/electricity).
And so: in a battle between them, who would win?