Have you owned this bike since 2009, or is it new to you? The reason I ask is that if you've owned the bike since 2009, I would expect you to know if it's running the same as it was when brand new. If you bought it used, then of course you have no way of knowing if it used to run better but things have deteriorated, and you also wouldn't know if the previous owner made any changes.
IF you can assume the numbers are real, and not the result of manipulation by the dealer to sell his tuning services, then yes 71 hp is significantly lower than what should be expected of a stock 110 in proper running condition. The problem is you really can't assume the numbers you got from that one run are accurate. I would suggest finding someone with the same bike and convincing them to let you take it for a ride, but the odds of that happening are very slim to none. So the next suggestion would be to do some research and find a reputable shop, ask them to do an honest baseline evaluation (don't forget the basics first, like plugs and aircleaner, compression, etc.). Depending upon what they find, ask for recommendations to give you what you expect from the bike. You may just need a good professional tune, or you may need cams and other work, depending on what your goals are. The secret is to find the right person to do all of this, and you shouldn't assume a Harley dealership is the right place with the right person. If usually isn't.
Jerry