Es muss heißen "ohne beidseitiges Einverständnis" (ohne+Akkusativ), wenn du "ohne" verwendest. Man könnte vlt besser sagen "nicht in beidseitigem E." (hier ist es Dativ).
Man kann auch Einvernehmen sagen. Ich denke, das ist in dem Zusammenhang gebräuchlicher.

Beischlaf ohne Einwilligung

Zustimmung (des)

unconsensual is unusual; it's usually nonconsensual

What dude says is also true of BE English - normally hyphenated as "non-consensual" in Britain, though.

I wonder if "unconsensual" is a South Africanism...?

'beiderseitig':

by mutual agreement = in beiderseitigem Einverständnis
consensual adj. = mit beiderseitigem Einverständnis . . .