Best generation of iOS for 3GS iPhone?

Best is relative to what users want/need from the device.

Frankly the question is irrelevant as the only version that can be installed/upgraded to is the current version which is 6.1.3.

That's a pointless question. You can have whatever is on it right this minute, or you can update to the current version. You don't have choices...