I guess the difficulty would depend on your knowledge of CSS.
In theory it’s possible. — You’d target the mobile viewport size with @media queries (see /assets/css/responsive.css for how the theme does this for reference). Then, within your media query, you’d need to set the main navigation #access to display and the .responsive-nav to be hidden, and then style the main navigation to look the way you want.