А почему бы им не быть похожими?

Различие в вопросе, который Вы задаете по отношению к наречию и к прилагательному. А также в том, что при изменении рода определяемого слова род пригагательного изменится. Наречие же останется без изменений, оно не согласуется с существительным: платье красиво - девушка красива; жить красиво, поступать красиво.

Постановка двоеточия не требуется.

Запятая нужна. Сочетание аты-баты, задающее ритм считалке, близко к междометию. Оно, как и междометие, не является членом предложения, не связано с другими словами в предложении, имеет самостоятельное интонационное оформление. Отсутствие запятой, полагаем, ошибкой является, однако не такой ошибкой, за которую следует снижать оценку в школе. 

Корректно: И не мешкая отправляйте рисунок на конкурс. Деепричастие не выделяется запятыми, так как оно близко по значению к наречию (не мешкая = немедленно, быстро).