Even if you don't use Perlin noise you can just use multiple sin() waves, which is perhaps what Wave Race 64 does.
And you could use the debug drawing colour overlay in the Simulator to draw wave information that won't be drawn on the device. Eg. You could draw the contours.
This link goes to the middle of a thread:
Lander, Zarch/Virus, Elite all did it similarly too: