Ah, it looks like there was a glitch in between updates. Go to the shrine, and then Main Menu > Game Code and then "DaiCho" in the input. Check your devout list again - if you already have Alonra it should update your save file to show that you already have her!