I wouldn't say that they are completely incompatible but it depends on how passionate you are about Veganism. If you are more Lifestyle than Dietary you might have a lot of disagreements, not that they can't be simply understood as different choices in life.
I know personally that I would much rather date someone who is as passionate about Veganism as I am, but I also know that it wouldn't make or break me getting along with someone in general.