To get Deis go to Zublo Mountain AFTER you free her. All you have to do is go up the
stairs when you enter Zublo Mountain, go up to the slab and press X. She will ask if you
would like to be her apprentice.
Note: you might have to go back there a few times
because she will not apprentice RIGHT after you free her.