They're actually a republic. The Vedek Assembly has a lot of influence, but they're fully separate from the Provisional Government. And they only have that much influence because the vast majority of the population follows the Bajoran faith. Think of the Assembly like the Vatican - powerful when everyone cares (Pope during the Middle Ages), but virtually powerless when nobody does (Pope now).