"Tschüssie" is definitely gendered, as far as I can tell - I've never heard a (straight) man use it without a heavy dose of irony.
It's different, however, with the more convoluted (and by now a bit old-fashioned) "Tschüssikowski" [not sure about the spelling] - this tends to be used more frequently by men, in my observation at least.
You might also be interested in this article on wikipedia: language and gender
EDIT: Please note that this answer is a descriptive observation. As a general rule, stereotypes of any kind should not be perpetuated - they do exist, however, and non-natives should be aware of them.