3GS to 5S is just enough to compensate the UI smoothness drop from iOS 6 to iOS 7+.This is a very tough decision for me because I was only able to experience 6.1.x on the iPhone 3GS.
I went with 7.1.x because it was a slightly better experience on my 5s than 6.1.x was on my 3GS.