Just go down to Red Deer, Classic Tattoo.
Or go see Ryan Gagne in Calgary. Also there is Nick Luit at Bushido in Calgary, and a few guys at Blackbird Electric Tattoo in Calgary that do great traditional work.
If you can't get down there, the only place I'd go to in Edmonton would be Showdown Tattoos, Spencer Evans and Ryan Buttar both do good traditional work.