Two games i want to find out:

1st is a Mario-ish game for the NES, but the only things i can remember is that there was a level which you could skate through a forest and in the 2nd level you had to keep jumping from cloud to cloud

2nd is a game that looks like Ace Combat, but for the NES, and the airplanes were about WWII. There was also a sea level which you had to sink a ship.