The correct sentence is Fewer calories than the leading brands. Fewer, since calories is a countable noun, for a small quantity with countable nouns we use fewer as a comparative. The sentence is a comparative, the necessary words to make this is than.
