Bill's scorecard or chart above suggests that recesses are easier to make. I don't agree. Both a tenon and a recess need to be properly made to get a secure hold, so they should probably be scored as the same, but for me, the tail stock gets in the way of making a proper recess. Mounted between centers, there's no getting around the tail stock, and on a screw I worry if it will hold well and safely.... YMMV
In recent decades I turn almost all of my bowls/platters/hollow-forms outboard without the use of a tailstock. I turn outboard primarily for my back but it also allows me to get good direct visibility and access to give the recess and foot close attention. Although it may never be closely looked at (by non-turners) I like to leave a nice little surprise waiting there should the piece ever be turned over. If they work out that is how the piece was held while being turned then all the better!
I have never found making the recess for holding purposes easier or quicker than making a tenon. IME, there is far less tolerance with a recess and is the reason why I would always begin a novice using tenons where the jaw fit doesn't need to be so precise and there it a lot more wood to hold onto, that is unless you bury the recess deep inside the piece, but then the foot design options become very restricted.