Myślę, że trudno będzie Ci znaleźć rośliny spełniające łącznie te wszystke warunki (agresywne..?, wiecznie zielone, kolczaste, mocne) a na dodatek odróżniające obce psy i rosnące w polskich warunkach klimatycznych.
Jest wiele innych roślin, które można z pewnością wykorzystać np.w formie okrywowej lub żywopłotu lecz spełniających tylko niektóre z podanych kryteriów.:
- Ognik szkarłatny (Pyracantha cocinea) - mocny, kolczasty, w łagodne zimy nawet zielony ale w ostre przemarza.
- Ostrokrzew (Ilex sp.) - zimozielony, trochę "kolczasty", w miarę mocny ale w ostre zimy przemarznie(popularny na żywopłoty np. w Anglii)
- Różne gatunki róży tzw."dzikiej" (np.Rosa rugosa, R.canina, R.glauca, R.rugocida itp) - napewno mocne i kolczaste, wytrzymałe na mróz, kwitną i owocują, zatrzymają psa (czy wobec tylu zalet muszą być jeszcze wieczniezielone?).
- Kwaśnice czyli berberysy (Berberis sp. i ich różne odmiany do wyboru) kolczaste, w miarę mocne, niektóre odmiany także zimozielone (np. Berberys Fricarte'a Telstar, Berberys brodawkowaty Green Defender, Berberys bukszpanolistny Nana, Berberys pośredni Red Jewel - niestety te berberysy są mniej odporne na mróz).

Mogę dodać że akacja byłaby również odpowiednim drzewem lecz nie jest wiecznie zielona . Ja mam podobną sytuacje i akację się sprawdziły w takiej roli

Do spełnienia celu, który zakreśliłeś, najlepszą rosliną jest ałycza. Rośnie błyskawicznie, ma kilkucentymetrowe, mocne kolce, nie tylko doskonale znosi cięcie, ale wręcz, przycinana, stworzy taki gąszcz, że nie tylko pies, ale i człowiek z siekierą się nie przedrze. Co prawda, zgodnie z przysłowiem "albo rybki, albo akwarium" nie jest zimozielona - ale, posadzona gęsto i przycinana tak gęstnieje, że tworzy nieprzenikalny dla wzroku parawan pni, gałązek i kolców. Najlepszy krzew obronny - nikt nie wejdzie na działkę, a między gałązkami będą miały gniazda ptaszki, chronione nawet przed kotami.