To me, it depends on how the holes are designed.
For instance, if there are a lot of half par holes, where the par "chosen" is the higher par - ie. short par 5s versus long par 4s - than it wouldn't be a big deal to me.
One of the most vexing problems in golf, to me, is the notion that a half par hole par on the plus side - a par 4.5 par 4, a tough par 4 - is considered tough, challenging, great, while one on the lesser side - a par 3.5 par 4, a short "birdie" hole - is considered soft, easy, less than great. Call the latter hole a par 3 and it is elevated to greatness, call the former a par 5 and it's reduced to a fun, sporty, cute hole. It's the same sort of reasoning that leads one to believe a course that is a "test" is great, while one that is fun is charming, sporty, but lacking.
Par is just a number - it shouldn't have a bearing on the quality of a course.