overwatch
Maybe it's just that not a lot of people play Bastion on console, probably due to the prevalence of Pharahs and Pro Genjis, but I don't think I've ever heard any of the cast interact with Bastion in the pre-match banter.
Which characters interact with Bastion, and what do they say?
Alright, after some rough science, I know for a fact the following heroes can reach that outcropping:
Genji - The trick with Genji is to jump out as close to the wall as possible. From there, turning and wall running up that wall will give you some additional height. From here, it's possible to use his second jump, and his Swift Strike to reach the ledge.
Pharah - This one's pretty self explanatory. Reserved use of her Hover will get you to the platform. If you feel you need additional height, you can use her Jump Jets so you have some more leeway in your travel. Additionally, you can use her Concussive Blast to give you an added push toward the outcrop before hovering onto it.
Reaper - Can simply teleport to the outcropping. Probably the easiest of the group to get there.
Tracer - If you jump off the ledge from fairly close to the corner, it is possible to use all three of her Blinks to reach the ledge, but the timing can be tricky.
D.Va - So, I may have been wrong about Reaper being the easiest. D.Va can simply use her Boosters to reach the ledge, but you want to be somewhat close to the corner of the starting point due to the short duration of the skill.
Winston - This was probably the hardest one for me to get. I failed 4 out of 5 times before finally succeeding. The trick here is to get a running start, angled more toward the outcropping like so:
From here, it is possible, but quite difficult, to use his Jump Pack to reach the outcropping. With practice, I could see it being quite useful, as it gives you almost direct access to areas I normally see a Widowmaker or Bastion set up.
Lucio - Lucio is able to use his Wall Ride to reach the outcropping, but the last jump off the wall and into the space can be difficult if you aren't handy with his Wall Ride (I wasn't, but I managed to make it work). His Speed Boost helps get you there faster, but it's still possible to make it without the Speed Boost active.
Mercy - I wasn't able to test this myself, as I hopped in the match solo to try the other heroes, but the comments below confirm that Mercy can make it if she has someone on the outcropping to whom she could Glide.
Widowmaker - I came close a number of times. Tauntingly close, even. Her hook would grab the ledge, and I would start to be pulled to it, but my pinky toe would touch the water, killing me instantly. However, Sepia's answer shows that yes, she can make it.
Junkrat - Per the comments and Sepia's answer, Junkrat can make it with careful use of his Concussion Mine. I wasn't able to get it to work, but I will be the first to admit I am terrible at maneuvering with his mines.
Sombra - With her Translocator, it's possible for her to clear this gap as well. You just have to aim high so the Translocator hits the edge of the platform on its downward arc.
Symmetra - With her rework, Symmetra and her teammates can clear this gap together.
Unfortunately, no other heroes were able to make it to the ledge. I tried with everyone who I thought might stand a chance, but that still leaves nearly two-thirds of the available heroes behind to risk the choke point.
Best Answer
Summing together this wiki page (which I've now updated to reflect this answer), this reddit list, and @MageXY's answer (which I've verified from this video), I've found six characters that interact with Bastion: Lucio, Mei, Zarya, Zenyatta, Reaper, and Torbjorn: