You can certainly make maze-like maps using basis noise. It would be difficult to generate actual mazes that are guaranteed to have a specific number of solutions using the built-in terrain generation system since every point on the world is calculated independently of every other. You could maybe do it by generating point lists in Lua, but then it might be better to just directly modify terrain at runtime because you would have much more control.
