Ok, Let me see if I can provide some clarity on staff hiring. We designed hiring coaches a little bit differently in Head Coach '09, so here are some things to remember:
Personalities play a big part in the hiring/firing process. Even if you decide to keep a staff member around, they may leave or retire based on personality traits and/or age. Some ambitious staff members will leave no matter how good things are with the team. Just as some loyal staff members (Monte Kiffin) will stay around until they are 100.
The timing of staff hiring mimics what happens in real life, so it literally takes up the entire playoff period. When each team's season is over (Week 17 for non playoff teams and each playoff week thereafter), staff members are either fired, kept around or leave. Again, owner's personalities play a big part on what happens to the staff members. Some owners are really tough and they'll fire you if your approval is around 15 or 20. Some owners will let you stay around for a few years even if your approval is consistently around 5 or 10.
At this point, the fired and unemployed (including new free agent college coaches) are ordered by best available and they start appearing in the clipboard. Each team with a hole to fill will start deciding who they want to go after and what they are willing to give up to get them. Some teams will gamble and decide to wait until the next round of playoff games is over to see what staff members leave those playoff teams. Their is risk/reward with waiting too long, though. All of the other teams may have signed all of the good free agent staff members and if no staff members leave those playoff teams, you are stuck with a scrub.
IMPORTANT: If you are the last team with a hole to fill and you dismiss all free agents the week after the Super Bowl, you will automatically hire the last guy you dismissed.
Another thing to note...don't think of staff members on the player rating scale of what amounts to 50-100. Staff members in Head Coach are usually rated pretty low so that you can upgrade their skills (if they have enough potential). Elite staff members are rated in the 80s or 90s, but you may not see a ton of those guys in free agency every year. If you do, you'll probably need to give up a lot to get them.
When you bid on a staff member, the experience will be different depending on their overall rating. Elite staff members will include demands that make sense. Some demands that will be only available when bidding on them are: Cut a Player they don't like, Replace a portion of the playbook, fire all staff members, etc. Most of the time you won't you see those options with average coaches.
There have some been some questions about swapping playbooks, so here's some clarification on that. When you hire an offensive or defensive coordinator, you'll have a clipboard item appear after bidding for them has concluded. In that clipboard item, you'll be allowed to take any play from their playbook and add it to yours. This is the only way you can take individual plays from them and supplement your playbook. So if you want the Run and Shoot or the Wishbone guy's plays, you'll need to do it here.
Keep enjoying the hiring of staff members and hopefully this cleared up any confusion.