Mora Companion Hi Viz
https://www.heinnie.com/mora-companion-hi-viz-special-edition
The Bushcraft in orange is very good, and with a thicker blade is a bit of a step up.
I vote for stainless steel. Yes, he won't have to learn to keep it from rusting, but I do not believe this is necessarily something that needs to be learned with the first knife. My first sheath knife was a stainless Mora, when I was 14. I figured out carbon maintenance later. Better for him to learn how to use the knife safely and proficiently, and stainless will help with that. Those that say "carbon so he learns" assume that he will have the drive to rectify mistakes and learn; a damp knife will rust, and may need re-grinding (heavy re-sharpen) to be really sharp again, he may not bother and will end up using a dull knife. I know plenty of older and more experienced people who use subpar tools because they haven't looked after them.
I am also a fan of the orange. He won't lose it, and while the knife is more obvious while in use, it is also much more clearly meant as a tool that must not be lost. Black and OD green can give a different impression. Yeah, public perception sucks, but bright colours do play better with that audience.
Sharpening kit. Another vote for the Fallkniven DC4. Pair it with a strop and razor sharp is pretty easy to maintain. Some wet and dry paper and a suitable backing board will do for home maintenance. I no longer like the scandi grind for "ease" of sharpening and would go for a convex grind every time. Easier to maintain in the field, easier to maintain at home, not enough difference in performance for most things to bother with. Sharpening is done with a bit of bike inner tube on a board, and the sand paper over the top of that, just enough give in the rubber to remove the need for maintaining the sharpening angle. I know Scandi grinds are meant to be easy to sharpen, but having run a sharpening demo at the Moot for four or five years, I have seen a lot of scandis that have been sharpened at all sorts of steeper angles by folk who haven't managed to keep bevel on stone.