A lot depends on the recumbent, but they are all going to use different muscles, or use them differently. I'm not sure what you mean by leg comfort though. Comfort is in the butt. Seriously...what are you finding to be uncomfortable in your legs?

And anything is more comfortable in the butt than a comfort bike for anything over 10 miles.