You don't need the S Rank Medal to get the Excalibur. Look at what TKM said above. Also, you don't need to do the Friendly Monster sidequest or defeat Ozma to get the medal.