When you mentioned the name Devil Dogs, the first thing I thought of was the twinkie-like snack cakes I used to eat occasionally as a kid. So I just looked them up. The trademark is owned by
Drake's which is a subsidiarity of Interstate Bakeries Corp. They are the same company that makes Twinkies under the Hostess brand.
I bet that if they discovered you were selling a food item using their food trademark, they would put a stop to it. Although they appear to have stopped selling the product in Florida in 2005, so you may be able to argue that point if they approach you.