Yep, I totally agree with the responses that speak of missing the parent that's working- even though it's not really fair. It's definately a difficult problem but in my experience there are ways to deal with it, as some responses mentioned - spending special time with that parent is very important and goes a long way for bonding and relieving that need.
I have 3 kids (11,7 and 4) and they aren't toddlers anymore, but still need that one on one Dad time or they separate from him in a way and can still act out toward him. It is a phase, but what I've noticed is that the phases come back and you have to readjust as the kids age. For instance, our 7 yr old was getting that way all over again and it took me leaving the house for a few nights a week (grocery shopping, bookstore etc) to leave her with Daddy in charge of bedtime, story time etc. After a few nights here and there with her Daddy, she was all cuddly and responsive to him again (and he totally gets to bond with her as well).
It seems like a lot of work - well, it IS a lot of work - but it's worth it for both the kids and parents to keep up that relationship! I've noticed that if you put in the work with the kids then the time for spending with your spouse (or by yourself) appears because your not constantly battling for time with the kids.
Lots of luck! Hang in there, you're at a tough age, but it gets better.
Jenn K