If it's just 'crap weather tyre' I'd be looking at a mid range, well known make.
Would be interesting to hear the tyre size of the hybrid though ? Recommending something like a Conti 4 Season isn't really an option for a hybrid. Is the riding all tarmac ? If you have a bit of a mix, some bridleway, bit of gravel, then Schwalbe Land Cruisers are OK - not super fast, but they come in millions of sizes. Roll OK on road, but have enough tread to deal with off road fine, including mud. I commute on these.