here is a link to see all of Clinton's cabinet members. Notice that some didn't even remain in their post for the entire first or second term.
http://encarta.msn.com/media_461529241/Bill_Clinton%E2%80%99s_Cabinet.htmlI would think that this is truly common for either party. What would be interesting would be to have a 3rd party president elected to consecutive terms and see if their cabinet members changed between terms.