The solution that worked best for me was s:TabbedViewNavigator with a custom TabBar Skin. Using a scroller. Flex 4.6 TabbedViewNavigator - TabBar with indication of more items
That lead to the question how do I indicate more items on the side. I am working on it ;)