From personal experience, detail label on the challah is a must (yoshon, fleshig oven, etc.). But once I found out that there are many people who throw away all home baked goods – even carefully labeled from people they know and eat from generally, I stopped bothering. Some years I will buy, wrap, and label with bakery name.
Potato kugel and cholent definitely go over better with recipients.
Agree that such foods are the ideal Mishloach Manos.