I think one of the most interesting examples of a map that deviates from the 45-degree rule is the UK-wide National Rail map, where lines have to be (mostly) straight but can be at any angle.
Myself, I don't think I'd be talented enough to make a map based on whole new design principles, and...