I completely understand where you are coming from, so don't take this as me arguing their case for them. I'm just offering perspective here.
This tells me two things.
1) The partner/contact at the firm you spoke with miscommunicated with you or his team. And this firm isn't the type to eat mistakes, or this isn't a good opportunity for them too.
2) This firm likely wants to end up a "trusted advisor" more than the place you stop at once a year to have them do your compliance work.
We tend to be an ethical bunch when dealing with clients. (We might play a game or two when dealing with the IRS, but when it comes to clients, we typically shoot straight.) Mainly because we like getting paid, and all the lawyers we know are really fucking good, so really fucking expensive, so need to mess around and have them involved in things.
That being said, I don't think this guy lied to you in order to charge you more. If I had to guess, I think based on conversations with you he assumed you either didn't know quickbooks, or didn't want to do the bookkeeping, and was trying to allow you to have this be as seamless as possible for you. (This approach also ensures you bring in all your paperwork, lol.)
If you were to bill your time out, would it be worth more or less than the amount you paid an hour for his staff? If it would be more, you (economically) still paid less then if you did it yourself.
My advice to you is to decide if you like this guy or not. If you don't, I would call, voice your concerns in a professional matter and ask him to discount the bill. If he declines, chalk it up to a learning experience. Don't threaten to leave or not pay, this will get you no where. Don't tell him you aren't coming back until next year.
If you do like him, call him up, explain you want to maintain a good relationship, look forward to working together in the future, but think based on the miscommunication, there should be something you guys can work out.
If this guy is looking to build a relationship and be a trusted advisor, he'll work with you. If he just wants his money and doesn't want you as a client, he'll either give you a discount and never call, or tell you to pound sand.
It boils down to what YOU want out of your accountant. This guy's sales pitch to you should have included all this...