I forget which page it is, but Tav is definitely allergic to cats in canon because at one point he and Nep are talking and they mention that they *ATpretend for the sake of rp that his his cat allergy isn't so bad*

http://forgottenhsfacts.tumblr.com/post/116068357635/tavros-is-allergic-to-cats-source