Leading Canadian department store operator Hudson's Bay Co on Thursday posted a higher-than-expected fourth quarter profit as it was boosted by improved gross margins and tighter cost controls.