You, sir, have just been scammed. Some shops will keep a bit of nasty fluid around and dip the tip of your dipstick in it, wipe it on a cloth, and show you so you'll change the fluid. I'd bet they didn't use Honda ATF either.