I don't know if They're Red Hot really qualifies as blues. I think of it more as a rag.
San Francisco Bay Blues is certainly not my idea of a blues.
While I wouldn't restrict the term "blues" to a twelve bar pattern, it must have some resemblance to a standard blues to be called "blues".