Атеист - это человек, который не признаёт существование Бога (богов), или, в более мягком варианте, тот, кто считает, что нет достаточных оснований считать, что Бог существует. Он не обязан быть материалистом, придерживаться научной картины мира и отрицать всякую мистику. Впрочем, по мнению некоторых, как атеистов, так и теистов - обязан. В таком случае, всё просто: те, кто ходят к гадалкам и верят им - не атеисты, даже если они сами заявляют обратное..
А ещё, по личному опыту могу сказать, что не все, кто ходит к гадалкам и экстрасенсам, действительно им верит, точно так же, как не все, посещающие церковь, являются верующими.