With the latest iOS upgrades it’s become possible to create playlist on iPhone without first creating one on iTunes and then syncing to your phone. And no, you don’t need to use the “On the go” feature. You can now make a playlist wherever you are, directly on your iPhone. There are two ways to create playlist on iPhone: