Oh and yeah, I never honey'ed a tree; I got my Combee via GTS. The others were just palparked (and got my Snorlax bred for Munchlax, of course).
Oh geez, I completely forgot about Pal Park. That completely fixes my Munchlax issue... Still, the honey system sucks.