If the end goal is a Skyrim clone, then I would recommend that all subsequent clones also be in the same vein. Super Mario Bros is a "simpler" project, but doesn't have much in common. I would suggest a classic Text Adventure as that would give you practice with the branching paths and complex dialogue trees.