Does chain tension change how hard/easy it is to pedal?
If the tension is too high, the drivetrain will bind. If it is too low, the chain will drop (which is dangerous on a fixie, since it can catch and lock up the rear wheel relatively easily). 

You basically want the highest tension such that the drivetrain doesn't bind. 

See Sheldon Brown on how to set chain tension properly.