I can't "Spin" due to injuries and nervous system troubles but I seem to get up the hills with no more panting, gasping and general terminal wheezing on a recumbent than I do on upwrong bikes or trikes.
As people say you do go a bit slower but they make up for it on the comfort and I can spend an awful lot more time in a seat than on a saddle!