That assumption seems fishy to me if in a real life application, in particular because we assume offering new choices can't fundamentally change the agent/voter's preferences isn't exactly true to life. I'll give a real life, but slightly historically oversimplified example:
Say I am a poor serf living in pre-revolution Russia about a century ago. I am usually offered the following two choices:
A. serve the bourgeois royal family and live off of their scraps
B. die like a dog
Then, one day, Lenin (or similar revolutionary) comes along and offers me:
C. fight for glorious USSR communism
In real life, I would think the offered choice of C would absolutely change my preferences for A and B.
Granted this doesn't invalidate the Arrow paradox in any way, I'm just saying the paradox isn't true to life because one of its core tenants doesn't quite hold.