I don't think it should be ``NotImplementedError`` because I think that is usually reserved for things that might be some day. But maybe the format string the user passed is simply incorrect (e.g. ``'fitss'``).