Your train to Stuttgart should leave from the station that is across the street from the airport. You will be able to get there without going outside.
The difference in price between the discounted ticket and the last minute ticket can be huge, so it might be worth taking your chance and buy the cheap ticket.
I have never heard of a sold out train in Germany. People can stand or sit in the isles on their bags if all the seats are full.