Hmm. Well, when I did fencing, we lead with whatever side held the sword. xD If you were right-handed, you lead with your right foot. For a two-handed sword, my best guess would be that it would vary depending on your stance. :3
I could be wrong, though. xD I only ever did one-handed.