【正确答案】(1)某区人民政府的行为合法。《行政许可法》第57条规定：“有数量限制的行政许可，两个或者两个以上申请人的申请均符合法定条件、标准的，行政机关应当根据受理行政许可申请的先后顺序作出准予行政许可的决定。但是，法律、行政法规另有规定的，依照其规定。”因此，某区人民政府按照刘某和马某申请的先后顺序作出批准的决定是合法的。
(2)《行政诉讼法》第18条规定，行政案件由最初作出行政行为的行政机关所在地人民法院管辖。所以若马某提出行政诉讼，此案一审应当由区人民政府所在地人民法院管辖。
(3)马某有权请求区人民政府撤销刘某的行政许可。因为根据《行政许可法》第69条第2款规定，被许可人以欺骗、贿赂等不正当手段取得行政许可的，应当予以撤销。