Navigation Menu/Genesis - with different look for subcategories


I am trying to get the look of Michsel's site for navigation, to remove a lot of the searching through menus and sub - menus. I am not sure where to start. If this could be built with Genesis (I am using Executive Pro child theme) or if I need to purchase something from CodeCanyon to do the trick.

Can anyone point me in the right direction?