Как это решить Как правильно "с обоими супругами" или "с обеими супругами"?.

Конечно, правильно пишется и говорится - с обоими супругами. Это предполагает, что они разнополые, либо оба мужского пола. В случае же обеих супругов предполагается только наличие  женского рода, то бишь, неправильно звучит изначально. В русском языке  если присутствует из двух хоть один мужской пол, нужно произносить - обоих, обоими.
                                                                              

Это зависит от контекста. Допустим, у Иванова было две жены: одна бывшая, другая - нынешняя. И вот в аэропорту они случайно оказались рядом, потому что им нужно было на один рейс. В этом случае мы пишем или говорим: Иванову пришлось лететь с обеими супругами в одном самолёте.
Если речь о лицах женского рода, тогда используем числительное "обе", а в творительном падеже - "обеими".
Если же нам нужно обозначить в предложении количество из двух разнополых людей (м+ж) или однополых мужского рода, тогда употребляем числительное "оба", которое в творительном падеже выглядит так: обоими.
1 вариант:
Следователю пришлось побеседовать с обоими супругами Петровыми, потому что жена настаивала на том, что помнит события той ночи лучше мужа.
2 вариант:
С обоими супругами после развода Светлана поддерживала приятельские отношения ради детей.

Если обе супруги женщины, например, нынешняя и предыдущая, или обе настоящие по закону Шариата. То всегда обе.
А если речь идёт о супругах находящихся в браке между собой, то оба во всех случаях, кроме брака лесбийского.
«Обе» говорят, только когда подразумеваемые субъекты женского рода, если подразумевается пара разного или мужского рода, то всегда «оба».

Супругов всегда два, это пара, супружеская пара. Поэтому уточнение (оба, или обе) никак  тут не определено и совершенно излишне.
В этом случае нужно говорить просто "с супругами", что уже включает в себя полную супружескую пару - супруга и супругу.
PS
Случаи однополых браков я не рассматриваю.