However, the map layout is data, not branding. If your service has to alter the layout, it's more confusing to the passengers who TfL should be thinking about.
Regardless of whether the map is capable of being protected by IP law (TfL certainly seem to think it is), this just feels stingy and pointless on TfL's part. They are a public service after all, and these maps arguably furthered their public mission. Given how popular the map is I would much prefer they published it under a licence allowing free non-commercial use with attribution (including a statement that the user is not affiliated with TfL).