新卒の人は(アルバイトはしていたでしょうが)、スレていないので、企業側が扱いやすいのだと思います。逆に、卒業した後に少し世間を知っていたりして、教育がしにくいのだと思います。
また、卒業済みの人は「新卒で企業に採用されなかった(悪い)理由があるのではないか」と、まず判断されるようです。私は大学を卒業したとき、結婚相手が決まっていて、相手が就職を望んでいなかったので就職しませんでした。結局、結婚せずに別れたのですが、いざ就職しようと面接に行ったら、「なぜすぐに就職しなかったのか」という質問を、どこの会社でもされました。
以上の二つのことが考えられると思います。