HEH, this makes me feel so bad having been 70 for 4 weeks now and I haven't won more than 2 matches in a week. Granted I'm running all 5 shamans right now instead of a dedicated healer. I hope this is the problem as opposed to me just plain sucking.
I'd say my wins were because of getting lucky / having a geared healer that tanked the other team in the front while I pew pew.

Grinding honor is also rough I agree, I haven't touched WSG yet - only 1 AB (hated it) and pretty much just sticking to AV until I need marks.