User or Content Type for employee directory
I think you would be dealing with 'users' so using profile fields on user profiles would be your best shot.  As a bonus, Drupal is well thought out and flexible enough to handle whatever kind of userbase you throw at it.  Unless you want to re-invent the wheel in node hooks, I would shoot for profile fields and if you need to code up a custom module (or two), I can highly recommend entity api module to help you deal with profile field data.

The 'red' information you want (I assume) added to new content for example, (or any other possible variable) is easily done in templates. Usually based on conditionals and often (but not always) based on a bool variable of some kind. 

For example, consider a 'flag' variable called $is_new. If $is_new isset (or !empty),  either you send a conditional stylesheet, or set up a template to show that background in red text in black. As simple example here is a repost of recommended way to use if's in a template:

&lt;?php if (!empty($is_new )): ?&gt;
  &lt;p&gt;&lt;?php print $is_new ; ?&gt;&lt;/p&gt;
&lt;?php endif; ?&gt;
 // You can use foreach statements for arrays you want to render
&lt;?php foreach ($new_items as $item): ?&gt;
  &lt;p&gt;&lt;?php print $item; ?&gt;&lt;/p&gt;
&lt;?php endforeach; ?&gt;


As for the different views for different is totally a different matter, but happily is also built in natively via roles, permissions and content-access system.

Good-luck!