> Do they have "leggo my eggo" itself trademarked?

As a matter of fact, they do:

https://tsdr.uspto.gov/#caseNumber=77021301&caseType=SERIAL_...

The full complaint linked above has a full list of trademarks. There's also a claim for trade dress infringement, since the food truck uses the same font and red-yellow-white color scheme.