Go to the first Star Coin then stand on top of the stairs. When the Noko Noko appears, go down to the second or third step. When the Noko Noko reaches you, jump (not stomp) on it. If done correctly the Noko Noko will bounce off the wall but Mario will keep jumping on it. Note: This will not work as Golden Mario.
