If they're fighting over toys, have you tried taking all the toys away? I only have one yorkie and three cats, but the cats view the Yorkie as the "little brother they never wanted" and basically put up with him and pretend to play with him sometimes.
Let me know how things work out.
