It sounds like overkill to me but on the other hand you can't go wrong with more security.

I use the smallest cable lock with my not-so-expensive Schwinn. And that's it. I try to secure both wheels but sometimes I can't stretch it enough, depending on what I'm locking it to.