While I generally agree with grocery store/food establishment policies prohibiting pets, I can't help thinking about the humans I have seen contaminating products at the store.
Trader Joe's should have let you pay and asked that in the future that you not bring your baby.
I'm sorry these people put a cloud over your day.