А если предположить, что нынешний флаг (который, имхо, вполне хорош и так) нуждается в каком-то улучшении, то для меня это было бы движение примерно в таком направлении. Тот же флаг, но с угловой желтой "вставкой", квадратом в верхней левой части
... но вместо орла поместить там изображение всадника с герба Москвы.
Можно было бы попытаться и как-то обыграть крестовый флаг, что-то вроде этого:
Но здесь мне не кажется удачным размещение всадника по центру.