Broken Sword hints...hm...there are some in Coluna's Old City who refer to it as The Sword of Destiny, but they treasure it above all else, and will not divulge its location. Perhaps one of their number who has been "exiled" could help you? ;P
Regarding the Eloin: Yep, looks like you missed a couple...
Nanshe - Inspect the Monument in Pedregal Springs. It's the stone that Gregory spends a good chunk of the game staring at (if you have Zach and Casey in your town, they will reference the park as a "hint" also)
Azazel - Return to St. Joseph's Road (the abandoned temple on Mateyo) a second time. (WARNING: This can be a tough one if you approach it like a normal boss fight!)
In addition, you can fight (but not recruit) Yggdrasill in the haunted forest and Aemit in Rieldara Valley.
And no, the Elder Bunyip is just an extra boss fight for people who want a challenge...
Additionally, did you get the Outcast Treehugger to move back to Pedregal Springs? Maybe I'll add a Broken Sword hint to his "Nolan" vision...