Just as in the original Star Ocean: The Second Story, you can get a hold of one of the toughest swords in the game very early on. You will need to get a decent level in Pick Pocketing (about level 6 to 8) and a Thief's Glove at Harly. Go to Mars Village and pickpocket the old man by the inn to get the Goodie Box. Go outside and save the game. Open the box and you will get three items. If the Sword of Marvels is not in it, try again by reloading your saved game. Eventually you will get this magnificent sword, and may not need to switch again until much later in the game.