Русский язык маскулинен, исторически сложилось так, что формы мужского рода доминируют над формами женского. Следовательно, в данной ситуации правильно будет употребить числительное мужского рода - обоим.
В таких случаях надо говорить «обоим» — для слов разного рода, с точки зрения нормативной грамматики, правильное числительное «оба», а не «обе». Полностью нейтрального с точки зрения рода варианта язык не предлагает.
Скорее "Обоим". Согласитесь, нелепо же будет звучать "Обеим", когда в компании мужчина. Возможно, сложилось так исторически, потому что мужчина много где главенствует даже по сей день.