Aldi is the only major supermarket chain that doesn't operate a loyalty scheme, which are hugely popular and used by millions of shoppers.
The Planning Inspectorate decision also imposes some requirements for the Rutt Lane site.
Jo Reeves complained after finding hairs in her dip and the Aldi response included an AI prompt.
Road concerns are highlighted two chains apply to build new stores half a mile from each other.
The two supermarkets are vying for space within 800m (0.5 miles) of one another.
The development in Horncastle will include a petrol station and a tourist information hub.
The German supermarket's $9bn US push targets urban hubs like Manhattan. Can its discount model match Walmart?
Some election candidates claim it could happen, but other retailers call the prospect "delusional".
The supermarket chain says it is investing £370m into the new stores as part of its expansion plans.
