I know that OsmAnd has fairly granular routing preferences, including a "preferred terrain" setting with "hilly", "less hilly", and "flat" options (as well as a "use elevation data" option which I don't quite understand).