In order to get Rank A, you need to get to the goal as quickly as possible, at least 1 minute better than the approximate times to get a time bonus. The approximate times to clear each stage is 1:15, 3:00, 4:15 and 6:00. Don't forget to defeat the Gold Beetle in Sonic's stage.