Gun Control & RKBA

last I checked, they are still available in Canada now as restricted after being unrestricted for decades. There is a movement to move it back to unrestricted because mechanically, that is where the advocates say it belongs. I'm not that very knowledgeable on what the criteria is, so I don't have an opinion.

The AR is semi automatic, not automatic. Automatics are machine guns, which has been prohibited in Canada since 1977 and tightly regulated under one of our federal gun laws.
In my state, the round most commonly used in the AR can't be used for large game hunting because the round isn't powerful enough to humanly kill a deer with one shot. If you have one in the appropriate caliber and a five round magazine, you can legally hunt with it in Wyoming. You will also likely be ridiculed as as being a city slicker or mall ninja.
That is one reason why the bolt actions used by the Canadian Rangers uses a much more powerful round. If you happen to visit a part rural Norway where being armed is required, something like an AR would be very poor choice, unless you want to be the polar bear's last meal.
If the weapon used in Orlando is available in Canada, it would probably be restricted.