The addition of new media as a tool in the PR mix is causing a change in the type of candidates firms are seeking.