The problem with the second one is that it pushes the tenons inboard on the legs, which in turn means the tenons have to be shorter or they'll interfere with each other. I guess a foot stool isn't a highly stressed joint, unlike say a chair or a table, so you'd probably get away with it.
Nice...