Sure, partners do not need to be the same and having too much in common might be just as challenging as having nothing. 

+ Different opinions and interests also prevent boredom!

I guess, best fit is a good mix of shared an unique interests.