It's usually more difficult for RUK appplicants to get to interview, just because of fewer places, but that tends to be offset with fewer applicants, but as I said, just don't bother applying to Edinburgh, I think you'll have a high score (dependent on what your As in GCSE are), but you need to have a
very good score to get in, since so many apply since it's an amazing place, and it doesn't interview either.
Definitely look at all the websites to make sure you meet all criteria before even thinking about putting them down on UCAS.
Newcastle is possible, but I think look at past cut-offs, and when the deciles are released, compare your score. If you have any doubts, just don't bother, it is amazing, but you pretty much now if you'll get to interview before applying. Unless, of course, you're eligible for PARTNERS!
Also, don't apply to Oxford
Other than that, you have so many options! Research the different unis, which course would you like, what location, are you willing to take the BMAT? Would you rather be in a specific region? You are not limited at all right now, and as long as you research correctly, there's no reason you can't get 4 interviews