Is there anyway you can have the cats at the new house for at least a day and a night before the dogs join you?
Cats do get their bearings usually fairly quickly but only if they get a chance.
We've been lucky the past two times we moved we had the cats only - no dogs - but we were able to move the cats in the day and night before we moved in so they were given a really good explore of the gardens on leads and kept hungry and tempted back with food etc. Then for the night they had litter trays down and were given pretty much free run. Next day when removal men and everybody arrived etc they just wandered off but never far and we never had a problem.
Depending how far away etc you're moving it could be worthwhile exploring kennels for a couple of days then bring the dogs back when everything else is settled and the cats have moved in so to speak.
hth