Yeah I'm not quite sure how this goes either. I have a feeling that you get Great General Points from barbs so long as your unit has less than 30exp but I'm not entirely sure if it is as simple as that - there might be some other factor as well.
I can verify that melee attacks with barbs don't give general points.