Is it possible to win Castle of the Winds without the teleport spell?
Solution 1:
No, Teleport is not required.
It's probable that there's a path hidden by a secret/hidden door though. Try searching around the areas you've explored by pressing the 's' key. It greatly helps having the clairvoyance spell to find possible secret door spots, but is not required.