Слово артишок склоняется без выпадения гласной О, а слово петушок - с выпадением гласной. Это связано с тем, что артишок является заимствованным словом, а в слове петушок суффикс ОК имеет древнерусский "аналог" - суффикс ЪК.
Такое написание регулируется правилом: с прописной буквы пишутся нарицательные слова, выступающие как названия персонажей в сказках, пьесах, баснях и других произведениях художественной литературы, фольклора. См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2007.