It's definetly not a deal-breaker. It might be for some , but these are the people that just want a superficial relationship, and you shouldn't care about them anyway. Stuttering might seem like a huge deal to you, but to other people, it usually isn't (or they get used to it after a short time). When you find someone you really feel a connection with, it won't matter.