Правильно: беститульный. Перед глухой согласной т пишется приставка бес-.

Однозначного ответа на этот вопрос дать нельзя. Некоторые специалисты по словообразованию считают, что слова типа бесснежный (ср., например: бессемейный, бессильный, бессердечный, безынтересный) мотивированы однокоренными существительными. Бесснежный – это лишенный снега, способ образования – приставочно-суффиксальный. Отразилась эта точка зрения в «Толковом словообразовательном словаре русского языка» И. А. Ширшова (М., 2004).

Согласно другому научному подходу такие слова обладают двойной мотивацией: они образуются и от существительных (приставочно-суффиксальным способом) и от бесприставочных прилагательных (приставочным способом): бесснежный от снежный, как безынтересный и синонимичное прилагательное неинтересный от интересный. Этот подход реализован, например, в словаре-справочнике А. Н. Тихонова и Т. Л. Беркович «Все трудности русского словообразования» (М., 2010).