Libtcod's heightmap generation is a lot more flexible than that. The "hmtool" included with the library lets you add r multiply by FBM noise, add hills, divide into a voronoi diagram, smooth the landscape, simulate rain erosion, and normalise the result. Once you find a sequence of operations that generates a suitable map, you can use that algorithm with different seeds to get similar-but-different maps.