Sachverhalt: A. X._ wartete am 21. Mai 2009 zusammen mit Y._ und Z._ auf dem Bahnsteig am Bahnhof in Kreuzlingen auf den Zug. Als A._ und B._ auf der tiefer gelegenen Perronrampe erschienen (und lärmten), rannte Y._ die Treppen hinunter und schlug A._ ohne Vorwarnung mit der Faust zunächst ins Gesicht und dann auf den Hinterkopf, wodurch dieser zu Boden stürzte. B._ wurde beim Versuch, weitere Attacken auf A._ zu unterbinden, von dem hinter ihm stehenden Z._ festgehalten. Y._ schlug B._ zweimal mit der Faust ins Gesicht, woraufhin Z._ diesen sofort losliess. X._, der das Geschehen zuvor vom Perron aus beobachtet hatte, eilte hinzu und sprang aus vollem Lauf mit dem rechten Fuss Richtung Kopf des an der Rampenwand sitzenden A._, der auf die Seite kippte. Anschliessend trat er mehrmals von vorne und von oben auf den am Boden liegenden A._ ein, der sich vor den ausschliesslich gegen seinen Kopf geführten Tritten mit den Armen schützte. X._ trug Turnschuhe und stützte sich während des Tretens teilweise noch am Handlauf der Perronrampe ab. Gleichzeitig schlug Y._ mit Fäusten weiter auf B._ ein und stiess dessen Kopf mit grosser Wucht (mehrmals) gegen die Betonwand. B._ hockte zusammengekauert an der Wand der Perronrampe und schützte sich mit Armen und Händen vor weiteren Schlägen. Y._ versetzte ihm einen Kniestoss gegen den geschützten Kopf. Anschliessend trat X._ zweimal Richtung Oberkörper von B._, bevor er sich mit Y._ und Z._ entfernte, ohne sich um die Opfer zu kümmern. A._ erlitt diverse Kontusionsmale und Blutergüsse an der Stirn und an beiden Unterarmen sowie eine Prellung/Verstauchung der Wirbelsäule. Die Blessuren klangen nach vier Tagen ab. B._ trug Beulen am Hinterkopf sowie an Schläfe und Stirn davon. Sein Unterkiefer schmerzte und am linken Arm hatte er einen blauen Fleck. Die Beulen spürte er vier Tage lang, hatte jedoch keine (Kopf-) Schmerzen. Er konsultierte keinen Arzt. B. Das Bezirksgericht Kreuzlingen sprach X._ vom Vorwurf der versuchten vorsätzlichen Tötung frei und verurteilte ihn (neben weiterer Schuldsprüche für Fahren in fahrunfähigem Zustand und für mehrfache grobe Verletzung von Verkehrsregeln) sowie Y._ wegen versuchter schwerer und (vollendeter) einfacher Körperverletzung zu einer teilbedingten Freiheitsstrafe von 30 Monaten respektive einer bedingten Freiheitsstrafe von 24 Monaten. Das Obergericht des Kantons Thurgau verurteilte Y._ im Berufungsverfahren am 28. Oktober 2013 wegen versuchter schwerer und (vollendeter) einfacher Körperverletzung zu einer teilbedingten Freiheitsstrafe von 30 Monaten, von denen es sechs Monate als vollziehbar erklärte und 24 Monate bei einer Probezeit von zwei Jahren bedingt aussprach. Gegen X._ sprach es eine Freiheitsstrafe von 4 1⁄2 Jahren wegen versuchter vorsätzlicher Tötung und versuchter schwerer Körperverletzung (sowie der nicht angefochtenen Schuldsprüche wegen mehrfacher grober Verletzung von Verkehrsregeln) aus. C. Gegen das Urteil des Obergerichts führen sowohl Y._ (6B_45/2014) als auch X._ (separates Verfahren 6B_1250/2013) Beschwerde in Strafsachen. Y._ beantragt sinngemäss, der Entscheid des Obergerichts sei aufzuheben, und er sei zu einer bedingten Freiheitsstrafe von 24 Monaten bei einer Probezeit von zwei Jahren zu verurteilen. Eventualiter sei die Sache zur Neubeurteilung an die Vorinstanz zurückzuweisen. Das Obergericht und die Staatsanwaltschaft beantragen die Abweisung der Beschwerde. A._ und B._ haben sich nicht vernehmen lassen. Y._ hält in seiner Replik an den gestellten Anträgen fest.