Binoculars are an essential if not the most important item of stalking gear. If you can't find deer you can't shoot them. You can certainly find deer at long range with binoculars, and mostly you can sort out what are shoot able and non shootable beasts, but that requires experience. You can tell a buck from a doe just by body conformation even in mid winter when a buck doesn't have antlers and if you can't see their backside.
I have though three telescopes, two of which I have inherited. All have different uses. The first is a 32x70 Kowa with an angled eyepiece and really needs a tripod. It's bulky but brilliant for observing any wildlife with. You can get really good look at a pack of hinds from a mile or more away. It is great for reconnaissance and generally watching, but really too big and bulky for stalking. I would definately take it if two or three of us where going out and could carry it in a backpack or leave it in the vehicle. The 2nd is an old Negretti and zambra four draw 30x scope. It is a family heirloom so only goes out occasionally but it is ideal for stalking,being nicely portable. But not a toll for spending hours watching something through like the previous.
But I also have a 10-20x40 compact leupold scope
GR 10-20x40mm Compact Leupold
That tends to live in my stalking coat or in the car. It's small enough and light enough to carry with me and the 20x is enough to confirm whether or not that buck that is 400 yds away across is one I want to take. I did buy this scope and was offered a good deal. It's optics are pretty good but not as bright as say Zeiss / Swarovski.
If I was starting again looking for a telescope for general wildlife use, including stalking, I would probably look at 50 mm objective lense from one of German or top jap (impressed with Kowa) in the compact spotting scope style. The 70mm of my Kowa makes it wonderfully bright, but it is bulky. A straight eyepiece makes life much easier for using it without a tripod and rested just on a pack. I would also get a lightweight tripod, that could do double duty as a rifle rest. But I would be sorely tempted by a Grays scope. I have used the single draw Swarovski scopes. Wonderful optics, but for me they are neither one nor the other. They are not long enough to properly triangulate a firm stable hold of your knees as you can with a three or four draw scope, but they are also awkward on a tripod.