Flat, but long
Berlin is flat, and the Wall Trail has no climbs worth mentioning. What decides how far you get in a day is how often you stop. Along the way stand 40 information points with maps and text, and in many places orange posts tell the stories of people killed at the Wall. They are hard to ride past.
The trail has three distinct characters. The centre, from Bernauer Straße via the Brandenburg Gate and Potsdamer Platz to the East Side Gallery, means city traffic, cobbles, crowds and traffic lights. You ride slowly here. The south-east takes you through the suburbs out towards Schönefeld and Lichtenrade. The west and north, from Griebnitzsee via Wannsee and Staaken to Hennigsdorf, follow the Havel river, run through woodland and pass lakes, and this is the trail at its best.
The surface is mostly firm, on the old Zollweg and Kolonnenweg, the customs and patrol roads, but it varies, and there are cobbles in the centre. An ordinary hybrid or touring bike is the right choice. A road bike works, but the cobbles are no fun on narrow tyres.