There is a story, I believe in one of Shioda's books, where he describes a pre-war Osensei teaching at a military academy, and challenged, stretches his arm with just his pinky resting on the edge of a table and has a number of men lie across his extended arm. Either a fantasy or it happened.
The bullet story and the tree story both came from Shioda as well. I always thought that was interesting because he always struck me as a no bullshit kind of guy.
In "Aikido Ichiro" Minoru Mochizuki, another no bullshit kind of guy, talks about Ueshiba's psychic powers.
Whether these things happened or not, I have no idea, but it does seem that Ueshiba was sufficiently convincing to make those guys believers.
Tohei, on the other hand, tended to discount those stories - but he did talk about his own psychic healing powers, and his ability to stun chickens with his Ki, so I guess YMMV.