No one said anything about compromise because of looks. You're right, looks aren't everything, but there are a lot of things that make up a good relationship. Not just politics.
I think not wanting to have me arrested is a #1 priority.
Your theory is a little flawed because you keep going to the most extreme end of the spectrum. Most people are not extremists. Not even the majority of Libertarians are extremists. Two people are never going to agree completely on everything there is in the universe. That's why we're all different. You can't expect perfection, because if you do you will spend your whole life disappointed.
Besides, as Libertarians/Minarchists/Anarchists/Free-Marketeers/Assholes/Whatevers we don't have a very big pool of individuals to choose from, so the odds are already against us if we only think to look within certain boundaries. Besides, not everyone is a born Libertarian. Who's to say that your future spouse can't be convinced that the Libertarian philosophies are more logical than anything else?