Правильно:
Притча, да и некоторые другие рассказы, звучит у него как стихотворения в прозе.
См. в Справочнике по фразеологии.
Правильно: притчами.
Форма родительного падежа существительного притча в современном русском языке – притч (он знал много притч). Но: Книга притчей Соломоновых (в этом названии – форма притчей).
Правильная форма родительного падежа мн. числа: притч.