本题考查行政法。

A项正确，题干中某市政府决定关停卡拉OK的决定体现了信赖保护原则。信赖保护原则是指行政机关不得擅自改变已经生效的行政许可。行政许可决定所依据的法律、法规、规章修改或者废止，或者准予行政许可所依据的客观情况发生重大变化，行政机关为了公共利益的需要，可以依法变更或者撤回已经生效的行政许可，但应当对由此给公民、法人或者其他组织造成的财产损失依法给予补偿。

B项错误，合理性原则是指行政行为的内容要客观、适度、符合理性。

C项错误，合法性原则是指设定和实施行政许可，应当依照法定的权限、范围、条件和程序。

D项错误，比例原则是指行政机关行使自由裁量权时，应在全面衡量公益与私益的基础上选择对相对人侵害最小的适当方式进行，不能超过必要限度。

故正确答案为A。