To address the significant impact of extreme temperatures on power system flexibility and electric vehicle (EV) operation, and to ensure both power supply reliability and economic efficiency for multiple stakeholders, a market-oriented dual-type demand response operation strategy for EV aggregators (EVA) is proposed, incorporating temperature effects. The strategy enables participation in both price-based and incentive-based demand response programs. First, an EV load model considering temperature effects is developed, along with an EVA dispatchable capacity evaluation model. Second, a leader-follower game-based decision-making model between the power market operator (PMO) and the EVA is developed. Finally, case study results show that the proposed strategy enables EVA to effectively adjust bidding strategies under varying temperature conditions, thereby maximizing profits and enhancing the power system's dispatching ability.