From personal experience, I would have to go with Labradors and Rottweilers--Jada is loyal to a fault!!
Abbey is a beagle mix and is very loyal as well.

As far as the little shiba inu is concerned, he is loyal to himself.