The president is a jack of all trades, if you will. It is a job with many tasks in many different areas from economics to public affairs to military. However, a jack will always know less than an expert. That's why presidents have selected experts for education and military and security and economy and more. To help inform his decision. People can't expect one person to know everything about everything so we give him people that know practically everything about one thing. If Trump does not use the cabinet the way it is meant, the country can expect rash and uninformed decisions to follow.
Yes, Trump should discuss his intended executive orders prior to their issue. The overly broad nature of the immigration ban, as illustrated by the federal judge stopping part of its enforcement, shows that the document was ill-conceived. Good leaders take into account the advice of experts who understand the issues. If he had discussed the ban's provisions prior to its release, he might have shown better statesmanship.
Although this travel ban was planned as a surprise, it was not a surprise to many people. President Trump said he was tightening entry of immigrants. Therefore, the public is not privy to which people went over these plans with the President and probably it will never be revealed. Just to pinpoint that Rudy Guiliani knew - there must have been others consulted, and if there were, then the Security Council should be consulted, too.
Trump's Security Council and other intelligence teams have already proven that they're not trustworthy. Trump tested his security team by not telling anyone about the news from Russia. When that leaked to the media, Trump knew that the intelligence community was not on his side. Trump should do what he wants.