The recommended level for Malenia is 120 at least, ideally 125+, with weapons of +23 or more. You can't really be overleveled for this fight.