Political view points do not need to be a mayor deal breaker if both individuals are respectful of each persons views. However, if their political view points are really at the far extremes I don't see how they would have anything else in common.
Open-minded is key for me. As far as I'm concerned, both Republicans/Democrats have proven their capacity to NOT lead this country in a self-less way, and essentially have run it into the ground...so Yes, absolutely this matters. A die-hard either way would be a turn-off for me...and especially an 'uneducated' die-hard who really has no clue what either party has 'conributed' or better 'not contributed' to the stability and building up of our country...;-)