Nope, this should be easy (depending on your CSS/PHP or Copy/Paste skills) – http://ozzyrodriguez.com/tutorials/genesis/genesis-responsive-menu-2-0/
Thats the link that has helped quite a few people asking a similar question in the Genesis Community, both on this site, as well as StudioPress. It definitely works, so give it a try and see if that helps.
