I brought some fish back from a store in Grand Forks once with no problems whatsoever. I have heard of people having livestock confiscated. I think the safest thing to do is to contact the border authorities and get the facts straight from them.
as long as its not koi/goldfish, you should be able to bring back your fish into canada without any hassle. just a proof of purchase and amount. thats it.
