Согласен с Вами относительно образа Бульбы, но Гоголь вовсе не превозносит его. Напротив, он оговаривается, что такой тип мог быть порожден свирепым 15 веком на разоренной Южной Руси.

Если там и можно разглядеть некоторую комплиментарность, то это скорее сочетание восхищения и ужаса, который человек испытывает перед необузданной стихией.

И, кстати, думаю, вера там - дело не столько политическое, сколько племенное, сословное, бытовое. Это один из атрибутов казацкого быта - как вольница, выборы кошевых, гулянки и т.п. Она как бы легитимизирует в глазах казаков основной казацкий промысел - грабеж, войну, набег. Ведь нехорошо грабить единоверцев, а грабить-то кого-то надо... Это ж, типа, рыцари степей... И Гоголь в этом смысле совершенно откровенен и беспощаден к казачеству, как мне кажется.