But I'm very surprised that, given the integral nature of the misspellings (the cows did not get a great education) in the Chick-Fil-A version, this could be seen as infringing.
I don't remember when, specifically, that it started--but I do remember it was the early-to-mid-90s.
I hadn't heard of the slogan, and 'Eat More Kale' just sounded like it was playing off the pro-Kale zeitgeist of our times.
Both vegetarian and paleo diet eaters love Kale (to use two opposite diets as examples), and it's all the rage in trendy urban areas.
EDIT: I think this may be explained by my being from the south and your being from Canada...
It's not surprising to me in the slightest that somebody from Vermont, like the Eat More Kale guy, had simply never heard the slogan. Most people in New England have never heard of Waffle House either.
But what I really meant is that 'Eat More X' is so generic and easy to come up with that it's not surprising if it occurs to someone independently. For example, 'Eat More Bacon' would make for a good paleo diet T-Shirt.
From what I've read, the chik-fil-a slogan was quite clever and depended on the spelling and context. Simply saying 'Eat More...' on the other hand, is something we all say quite frequently. "Eat more vegetables!"
A friend who lives in my neighborhood commented that they've seen three 'I love Kale' bumper stickers. It's quite a popular vegetable these days, especially among those too young to remember the 'eet moar chikin' campaign.