Bad sex = not necessarily a dealbreaker, can be fixed with time and practice
No sex = I concur with makro. If you know beforehand that they're religious or something then it's not really a problem but if they just suddenly decide to give up sex after you've been having it...fail.
Although, I...