Раньше для бани ставили по углам четыре булыжника и на них ставили сруб. И уже потом подливали фундамент. То есть баня очень легкая и фундамент под нее тоже должен быть легким. Сделайте мелкозаглубленный ленточный фундамент, можно даже без армирования, только на углы кинуть парочку стержней и все, этого будет достаточно.