If you are looking to get into it on a budget, it's pretty easy to find stuff for cheap on the used market. If you are a big spender just send it on NTN bindings, it will feel more confidence inspiring being used to alpine bindings and if you don't like it it won't be very hard to sell because of the recent growth and tech development in telemark. I learned on my friends 97mm Libertys and then once I wanted to commit I put tele bindings on my daily drivers, ON3P Jeffrey 114s, and learning on pow skis with not a ton of effective edge, and dull ones at that probably wasn't a great idea, but I'm used to it now. I think my ideal tele ski would be something pretty directional, 100-110 underfoot, and relatively damp.
I had my friend who has been telemarking for about 6 years teach me, but he is a horrible teacher and was just yelling at me the whole time. My other tele buddy we just got real stoney and he told me to be fluid and dance and that kinda helped. Mostly it was just taking a few days alone to focus on carving groomers and going slow and fluidly. I'm still not great, but I'm starting to hold my own in dicier terrain and feeling more confident in high-consequence stuff and bumps, riding chop and crud at high speed is where its hardest I think. Not gonna like it does kinda suck to go touring and getting to a cool zone and not being able to ski it as well as I would on alpine skis, but I really like the challenge. Absolute Telemark on Youtube is a pretty good resource, but some videos are really long if you have a short attention span. If you can get a Tele lesson on hill that would be the way to go.