Personalities should complement each other in a healthy relationship. That doesn’t necessarily mean you have to date someone just like you; certain personality types work well with opposites too.
You should be in a relationship with someone whose personality works well with yours. Try working out any kinks in the beginning of the relationship if possible, but remember you shouldn’t have to change the person you’re dating on a fundamental level in order to be happy.
The more you try to change someone as a person, the more they will begin to resent you. Find someone you naturally work with and a happy relationship will follow in its wake.