Does not matter how long ago your tubes were tied.
Success of a tubal reversal depends on three things: age of the patient and at 35 you are still ok, skill of the surgeon and length of tubal segments remaining. In my experience, the "bands" are the easiest to reverse and give you the best success rates. Ivf is also an option but generally is more expensive. It is a choice. Good luck.