The fj/tracer is way too responsive. When people say it "only" has 115 horsepower, they have totally lost perspective. The acceleration is Instant, and a bump in the road in standard mode can make the bike lurch forward. Sure it doesn't compare with 200 mph supercharged kawi, but the extra power on a modern superbike is ridiculous on the road anyway. You are buying a bike to commute, not drag race hayabusas. From my own experience you can start with a bigger bike, but when I switched down to a 350 overseas was when I really learned how to ride a motorcycle, not just sit on a huge motor with wheels. The 350 was light, I could fling it around. When I returned home, I found that the new skills transferred to my 750.
Go for the Versys. It seems like an excellent starter machine that could satisfy a veteran rider if he wasn't concerned with looking cool or compensating for real or imagined deficiencies.
Keep in mind, a Kawi Z1 900 was considered a monster- and it was. It was an exciting and sometimes hairy machine to ride. A noob or veteran rider could easily get into trouble. It only had 83 horsepower claimed, yet it was the king. A 650 versys would blow it away by almost any measure, and yet be safer.
I don't know when 900 cc wheelie machines became learner bikes.