After about a million different configurations, we have finally found a baby gate/box/etc. combo that has managed to keep Sterling off of the stairs for a WHOLE WEEK!
It's not pretty, but it works. She has started climbing the outside of the stairs now, so I need to get creative. One hurdle at a time though :-)