To do this, you would not want to add a "Deny All" permission to the Submit Problem service catalog. Instead, you should go to "Admin -> Users -> Accounts -> List Groups". Once there search for All Users and remove the ServiceDesk.Services.Items.ReportProblem permission.
Once that permission is removed from the All Users group you will need to specifically grant that permission to other groups that should be able to submit problem tickets.