Shifting Sand Land - Free Flying for 8 Red Coins

N64
All of the Red Coins in this course are outside the pyramid. Four are scattered throughout the course and the other four are between the pillars, high in the air. This took me four tries because of the quicksand. The first Red Coin is just behind where you land, in a corner between the instant death quicksand at the edge of the course and a large sand dune. You may need to continuously adjust the camera angle so you don't walk into the quicksand. You'll find the 2nd Red Coin on the lower level of the stone pavilion, on the side closest to the Tox Box maze. It's hidden in a block. The third is in the Tox Box Maze to the left, and a little towards the back. You'll see it once you get past the first Tox Box. The fourth is in the oasis. You need the Wing Cap to get the other four. Take your time and use as many Wing Caps as you need. The Star appears on top of the stone pavilion.
Star Get #65, 22 Coins, 3 Lives

Nintendo DS
You need to Mario for this mission. We can't complete Tox Box Switch Star just yet, so we'll move on to this mission. All of the Red Coins are in the same location as the N64 version. The Star is on top of the stone pavilion. This took me one try.
Star Get #72, 19 Coins, 4 Lives
The next Star is Board Bowser's Sub.