I think a pole barn is the way to go, that way it will be structurally sound just with the posts and the roof and infill panels can be whatever you like and lightweight eg OSB boarding with onduline, tin or something nicer eg wooden shingles.
You might want to consider weather protection for part of the front, depending on what you are using it for, a yorkshire boarding (hit and miss boards to let the wind through) for an overhang or even remove able panels boarded like that which you take off in summer. Or you can get gale breaker blind type things that just roll down, made of a mesh, again will protect against a lot of the snow and rain and wind power.
Just added if you did this last suggesting you could probably stick to an earth floor as it would stay a lot drier, alternatively if you get type 1 aggregate with plenty of stone dust in it and water it well and roll it well, it forms a pretty good floor, tho it's important to dig down before you lay the type one and put hardcore beneath it if you want a really long lasting job,