Gib ihnen etwas Zeit und vorallem einen Rückzugsort! Am besten sollte es einen Raum geben in den der Hund nicht rein kann/darf.
Unser Kater hat damals andauernd den neuen Welpen ohne (ersichtlichen) Grund verprügelt und hat sich kaum noch bei uns sehen lassen. :/
Leckerchen gibts bei uns immer zuerst an den Kater und dann an die Hunde, sie dürfen nur an ihn dran, wenn er das möchte und wenn ich ihn streichle haben die Hunde fern zu bleiben ( die sind tierisch eifersüchtig).
Vielleciht bilde ich mir das auch nur ein, aber ich hatte das Gefühl, dass ihm das geholfen hat. Zumindest hat er aufgehört zu schmollen.
Hat ewig gedauert, aber nach 5 Jahren lagen sie einmal zusammen im Körbchen
(man muss dazu aber auch sagen, dass meine Hunde nen azusgeprägten Jagdinstinkt haben,das hat das ganze etwas erschwert.)
Also nicht aufgeben.
LG, Sabrina 
Edit: Guck doch mal hier: http://www.mietzmietz.de
Vielleicht ham die noch ein paar Tipps für dich.