Too much
According to the Oday literature, the maximum recommended hp for the 22 is 15. I doubt the outboard bracket on your 22 is rated hold a 35 hp engine. Not only does it weigh more than the bracket can hold, it can also generate signficantly more power than the bracket/and or the transom were designed to accomodate. 35 hp is way more power than you will ever need or use. I have an 8 hp on my Oday 23; it weighs about 1000 lbs more than your boat and the 8hp pushes the boat as fast as she will go. Unless you are battling strong tides or currents on a regular basis, I can't imagine that you will need anything bigger than a 9.9 on your 22, and a 6 hp will most likely be appropriate. I am surprised to hear that anyone ever made a 35 hp outboard in a long-shaft model; long-shafts are made specifically for sailboats, and I don't know of any sailboat that would need 35 hp that didn't have an inboard engine. IMHO, you need a new outboard engine for your boat. Check the archives here for recommendations, but I think you will find that most people are now going with four stroke engines. Even if you want to go with a two stroke, you may find it difficult to find one as the manufacturers seem to have stopped making them in the smaller models within the past year or so. If you do get a four stroke, you will probably also need a new mounting bracket. Four stroke engines weigh more than their two stroke counterparts, and also generate significantly more torque; they require mounting brackets that are specifically rated to handle the loads. If your outboard mounting bracket is even a few years old, it is likely not rated to handle a four stroke engine and you will need to replace it. Unfortunately, this may mean that you will need to modify or build a new "spacer" mounting block (that angled wedge of fiberglass between the transom and the bracket) as well; the new four stroke rated brackets are larger than the older models and might not fit on the existing spacer block. There are also some posts in the archives here about how some sailors have handled this problem. When I bought my new Nissan outboard three years ago, I went with a two stroke engine rather than a four to avoid this problem. If you can't find a two stroke engine, you may not have that choice. Good luck.