That sort of thinking is exactly how you end up with a game full of features, with steep learning curves and inconstancies. Features should be added because they bring a great benefit, not because they are cool.
I don't think it would add much complexity. It would just add another option for the existing referendums system. Also, Dukes will have often been in game for a significant period of time so learning curve shouldn't be much of an issue.
