Yes, and Arrow's Theorem states that there is no "best" - you basically get the choose-two-of-three: https://plus.maths.org/content/which-voting-system-best
There is no need to use small, single-winner voting districts to choose the members of the Parliament. Make voting districts 5-10 times larger and use proportional voting. Arrow's Theorem is not valid for that kind of systems.
There are other voting systems that get around this. Kenneth Arrow himself was into non-ordinal voting systems.