Yes, more natural: do you think our friends will be waiting for us?

It's not. Actually, 'shall' is much less used these days anyway but it is only used with the pronouns 'I' and 'we'. 'Our friends' is 'they'.