In the right pane click Submenu -> select Style tab and clicking on Background (of Menu Box or Normal Item or Active Item) allows selecting gradient.
Do you have empty Submenu Templates tab or you don't see this tab at all? Could you send me a screenshot?
Maybe you should try reinstalling, see if that helps.
Blumentals Software Programmer