We would like the ability to hide all users from each other in the search and email tools (an danywhere else personal information may be revealed).

Only the admins (or by configuration the teachers) should be able to see all users.