I'm thinking that it would be better to strengthen it in some way
You likely don't need this to be any stronger than the glue-only joint, if you do it right. Think of the stresses this is put under in use, the joints won't actually have to endure strong forces since the normal forces go straight down the length of the boards to the ground. And as I mention in this previous Answer the end grain | long grain joint is stronger than is widely assumed; again, IF done right.
However, there's no reason not to reinforce if you can/want to. Erring on the side of strength is rarely something one regrets1.
Nails or screws
One of the simplest and strongest options is of course nails, but screws would be quite a bit stronger. Counterbore and fill the holes with long-grain plugs if aesthetics demand; do this well and the screw holes will be almost impossible to see on the finished item unless you go looking for them. But alternatively you can always use a contrasting wood for the plugs to make them a feature.
Personally I'd use through-dowels since I'm a fan of the look of the exposed dowel ends, although obviously this is a very personal thing. It does make drilling the holes a snap! :-)
If you wanted to use blind dowels then you won't loose much strength if they go deeply in the thickness of the second board; you could leave as little as 1/8" and it probably won't be an issue.
Dowel joinery is immensely strong2, but to add even further strength without using a large number of dowels they can be inserted in dovetail fashion, where e.g. each pair is at opposing angles. The angle only needs to be shallow for the effect to kick in, so if you use through-dowels their ends aren't very obviously oval in case that would bother you.
The classic expression of this these days is the Domino, but the technique is much older and this can be done using a normal router (or even with hand-cut mortises naturally) and shop-made tenons.
In case you don't know, this method has the advantage that a single setup cuts the joints in both pieces of wood, while sacrificing little or no strength compared to a conventional M&T joint3.
Splines aren't used much any more (actually I'm not sure how much they were used in the past either) but it's a very strong way to reinforce even a basic mitre joint, which is a lot weaker than the joint you're doing here. Note that if you select this option the grain of the spline must be at right angles to the joint — you often see this done incorrectly online, by YouTubers for example! — or, use a strip of plywood.
Note on the original SketchUp image: at the request of the OP, I want to make it clear that I dismissed the idea of the long vertical 'tenon' from the outset. Tenons aren't used on the edges of boards because this would align them with the grain and make them very weak. Worth noting also that in standard cross-grain tenons very wide ones are avoided anyway; typically for wide and very wide boards you use two or even three narrower tenons rather than a single one that spans the same distance.
You haven't asked about this but do be aware that the tenon you show on the end of the board is much wider than normal. The conventional solution for tenons on a particularly wide board would be twin, or even triple, tenons.
Remember that in effect the joint you're creating here between the 'legs' and the steps is a cross-grain one, and as such it has to allow for all the expansion and contraction across the width of the uprights. The wider the boards the more and more important this becomes, especially with flat-sawn material. As unpleasing as it probably seems it's actually preferable to use metal fasteners here.
1 Much of furniture work is about making stuff as strongly as possible to future-proof things, to cover unexpected or unusual forces pieces might be exposed to, e.g. from being knocked over or simply when dragged across the floor.
2 Destructive testing regularly shows dowelled joints can match or exceed that of mortise-and-tenon joints.
3 It's possible to make this joint much stronger than any conventional M&T, for example by using aluminium for the tenon,