The confusion also stems from the fact that signature do not yet display the new hierarchy correctly. I can confirm that dukes who are not lords of cities cannot sign "Duke of..."; I am 90% certain lords of cities who are not dukes still sign "Duke of...".
Agreed. I've uploaded a quick fix that should take care of some of this.