Mandating modern wood stoves is certainly doable, especially if some sort of funding is available for people to upgrade their stoves (which it may not be).  The tougher part of the equation will be getting people to burn properly seasoned wood.  Even though seasoned wood burns much more efficiently and provides better heating results per unit of wood, many people just can't plan that far ahead to get their wood in in time to allow it to season properly.  

I agree with commenter Dan Smith that a gas line to Fairbanks would solve a lot of the air pollution problems there.  Why build a big gas line to export our natural resources on the cheap when we could be benefiting Alaskans by investing in an in-state distribution system for our  inexpensive N. slope natural gas for heating and electricity productions bringing energy costs here in Alaska down and allowing our economy to diversify.