It s hard to suggest anything without pictures. How wide are the steps, are they like teak decking made of strips with black sealant?
If so, leaving it natural is best in my opinion. Teak will go from blond to grey with time and can be restored back once or twice a year using teak deck cleaner. If really bad, Snappy Nu (two part) is great but harsh on the teak. There are one part cleaners that work almost as well while not wearing the deck as much. West Megayacht makes one which is pretty good but not always in the shelf
Personally I really don't like any any stain like treatment which affects the color as with time it wears off unevenly and ends up looking bad after a couple of months
For every thing else, I like Bristol finish (looks like varnish) to which non skid can be added like on ladders
And yes, starboard isnt a bad option on a boat which has no teak eleaewhere