The established criteria for special category status include: hilly and difficult terrain, low population density and/or size of tribal population, strategic location along international borders, economic and infrastructural backwardness, and non-viable nature of state finances. Options A, B (partially, when combined with tribal population), and D align with these criteria.