I rode Pembina last fall. There are a bazillion atv/snowmobile trails which basically equate to double track riding all over the area. Not sure about MTB specific trails. (if they exist, they aren't marked anywhere)
Approximate route... I rode in on the gravel roads, but you can park drive up to the gorge (at mile 9 on this trip).
http://www.mapmyride.com/route/detail/22573780/Pix:
https://www.facebook.com/media/set/?set=a.855305957937.2489559.9612126&l=d604fd1d05The wife is out of town so I'm not sure if anyone wants to make it a group thing (I don't want to invade on anyone's trip), but I'd be down for checking the area out again. New tires and clipless pedals/shoes show up tomorrow!