Honestly, while I agree that this is a baka W, it isn't that huge of a stomp. Travis definitely has a lot of skills that can at least counter Cirno's danmaku (which isn't as well-thought out or accurate as other 2hu danmaku to begin with; It's more like firing at will and hoping you hit the other guy) like acrobatics, IR, precog, attack reflection, and time manipulation, so he's not getting BTFO'd right outta the gate. Additionally, even with spirit hax, Cirno isn't obliterating his soul and mind in one go, as it's more like a snowballing effect where attacks in Touhou gradually damage the spirit as much as they damage the body (a bit like Undertale, if that comparison makes sense), so while it's a pretty big advantage, it's not an instant win.
Also, to be completely fair, Travis can probably incap Cirno; She's pretty weak to fire, to the point where she'll be incapacitated after long periods of exposure to heat, so Travis' fire hax could probably knock her out long enough for a W. The problem is that Cirno can just... fly away from all of Travis' melee attacks, and her magic circle and skill in dodging danmaku means that actually hitting her at a range is nigh-impossible.
TL;DR: Travis can last a good while via better skill across the board, but Cirno's abilities are better tailored to wearing him down in the long run while Travis can't do much to even hit her.