Synonyms for Short-winded (same or very similar meaning)
WordNet sense 1 (breathing laboriously or convulsively):
blown, winded, pursy, windedWordNet sense 2 (not breathing or able to breathe except with difficulty):
breathless, dyspneal, dyspneic, dyspnoeal, dyspnoeicFrom the ODE community, based on WordNetadd/edit