Bei meinem ersten Playthrough war ich auch nur um Invidious's Level herum, also würde ich nicht wirklich behaupten, das er unterlevelt ist.
Ich hatte dafür mit einem ausgeweiteten Lizenzbrett kompensiert und schon mit allen drei Chars alle 3 Quickenings freigeschaltet und ein gutes Dutzend nützlicher Augments ( HP-Bonis, Aktionszeit verkürzen etc. ) - wenn man sich das freischaltet, merkt man ganz schnell die Unterschiede im Kampf.

Versuch, Belias entweder mit o.g. Hilfswegen zu besiegen, oder sammel' dir noch ein paar XP / LP in der Sandsea.
Viel Glück!