This is a good question. I'm not sure of what kinds of trees you have access to in your area of Maine. But, I think it is both hardwood and softwood (?)- so a good variety. I don't have a wood stove. I have a masonry heater which burns differently from a wood stove. A masonry heater is all-in/full burn until the fire goes out.
But if I had a wood stove what would be my wood plan? I would want both hard and soft woods. I might want to mix the two, sometimes. Maybe placing the softwood below the hardwood. Also, if I was far enough ahead on firewood, I would split some big chunks of hardwood, like oak, and set them aside to dry over several years. These would be used for overnight burns.
Since soft wood dries faster, I would cut them larger than hardwoods. But if I was far enough ahead, I would cut some of the hardwood big, too. Certainly a person who just cuts everything the same size will be fine as long as the wood is dry. But, you can manipulate things to your advantage by 1) knowing your available wood types, 2) knowing your stove, 3) getting ahead on your firewood, and 4) knowing your cold season/winter.