Синонимы для словосочетания "полнейшая загадка" не найдены.
Характер же собственной жены оставался для него всё ещё полнейшей загадкой, что было вполне естественно, потому как и люди, прожившие вместе намного дольше, так мало продвигаются вглубь в познании друг друга.