It would be bad form to ask someone to step down.
I don't think it's such bad form. You have a limited number of cities to go around, but asking someone to give up his city is hard as people want to keep them.
Asking someone to exchange their Margrave title for a Duke title, however, can still be seen as a promotion.