Итак. Я предлагаю три направления:
1) оставить всё как есть. Племена снова будут развиваться, и т.д. Нововведения - э... просто остаётся хорошо отлаженная схема!
2) сделать как спустя энное количество лет. Катастрофа, разруха, мутация, и появляются потомки наших псов! Одичалые, мощные, новые Цари Природы! МОжно будет придумать себе пару экстраординарных способностей
3) война кошек против собак. Можно будет принимать и кошачьих битвы, шипение... в общем, динамика! Нововведения - кошки!
Ну-с?