I'm pretty positive that's not right as I've seen the same person 2 fights in a row. Might have just been a different person with the same Eidolon, but Belial is not exactly common and I only have 1 person I think on my friends list with her so.....
There's a bug where sometimes, the first friend you use doesn't count as being used.