Hi,
I googled and got these results.
without doubt 8.58 million
without a doubt 16.1 million
without any doubt 0.95 million
So, I guess including 'a' is the most common form of the phrase, but a lot of people exclude it, too.
I suppose that if you want to find a grammar rule, it depends on...