Yes, one way streets would help quite substantially.  Look at Richmond and Adelaide.

However, on King and Queen the better solution is transit/cycling/pedestrians only between Parliament and Bathurst.