The whole design philosophy of SME Server is to create a small, secure and stable distribution that can perform task that are required in a small enterprise.
There will not be any graphical shell/window maker on SME Server and therefore applicatins like ethereal can not be run on SME Server. IMHO it should not be run on SME Server at all as it is a server and not a workstation. If you want to analyze your network traffic you can use other tools that are on there or install ethereal on another system in your network, the same holds for lanmap. IMHO the tools for a system and network admin do not need to be on the server, but most off them can be ran from a client in the network as well.
GraphViz can be installed on SME Server AFAIK, I have not done so, but it should be possible.
Furthermore new features should be requested through the bugtracker as NFR. Theay are more likely to be noticed there by the development team.