It's not the surface that needs to be level, but the rails on which the router slides. What I've seen people do is attach the rails to the sides of the wood to make sure it stay in the same position relative to the surface, but any approach that holds them both still should work.

FYI, router bits for planing.