Does Hula's have an outdoor venue that allows dogs?

Yes, they do. There's a back patio are with multiple tables. We went there with our dog a few weeks ago.

I went there last week and they had a back patio and I saw 3 different groups that each had dogs at their table

Nope. It doesn't.