I’ve had a couple of servers that after upgrading to 10.9 I’ve noticed were pretty slow to open up Terminal. To fix, I just cleared the ASL logs. To do so, just rm the contents of /var/log/asl. Here, I back them up first:
cp -r /var/log/asl/ /Users/krypted/Desktop/asl/
rm -f /var/log/asl/*.asl
If you end up not needing them you can just delete the asl directory from your Desktop.