My main concern would be the weight (but the idea that the large size might cause some interference in tilting is worth checking into).
Some folks are saying "Well sure, but I carry X, Y, and Z which come out to more than that engine weight, and it's not a problem." I can see that; but then who says the new owner of the boat with the 135 won't ALSO carry X, Y, and Z? So then it's still 100# of extra weight.
I just love the Honda 115 (same block as the 135) and really tried to make it mentally okay for myself to re-power my 22 with one. But none of my "logic" held up. For example, I figured (as someone said above), well, I'll just run without a kicker, and then the engine won't weigh any more than a typical 90 plus kicker. But then I realized, well wait, that means I could also run a 90 without a kicker and save THAT 100#, so the Honda 115 was still basically 100# of extra weight.
I talked with a friend who had run a 22 with a light stern and he said it really made the boat handle nicely. (He was speaking of a boat more in line with the weight that would have been on one when they were designed: 250# of engine, small batteries, 36 gallons of fuel.)
From reading here I can see that our 22's handle extra weight with good grace, and just keep on cruising along. But... why do it "on purpose" if there are engines that weigh 100# less and get the job done nicely (and then if you do want to "overload" you can do it with fuel, stores, gear, etc.).
I ended up deciding that something like the Yamaha 115 "B" would work better. It weighs around 375# as opposed to the Honda 115 (and I would presume the 135 as well) at around 478#. In other words, 100 lbs. heavier! The Honda is on a big block, so I suppose that accounts for it. I still think the Honda 115 is a great engine, but... for a different boat.