Air is the Element of Freedom
The ultimate expression of freedom and detachment from earthly attachments is flight.

Therefor, Tails is more free than Sonic.