Forgetting the Fender / Gibson thing it all depends
a) how much money you want to spend
b) what you're going to play i.e. how versatile you want it to be.
c) gigging, recording or just playing for fun at home
I've owned Fender, Gibson, Ibanez and a few makes in between. forgetting the playability because what's good to one person will be bad to another, it's a very subjective thing.
As you say some of the Japanese makes (Ibanez for instance) make some excellent and very versatile guitars ranging from a couple of hundred quid to a few thousand, you pays your money you takes your choice.
There's also a lot of noise about Suhr guitars which many top players are using these days but they are mega bucks (bucks, being an American company)
So my advice would be don't limit yourself to just Fender or Gibson, go play a few others, some a lot cheaper that F and G will surprise, in a good way.
For the last point (gigging, recording or just playing for fun)
If gigging, don't spend 2 grand on a guitar to gig with, it will get battle scarred and you will get upset, and unless you're playing through a top notch backline and PA with sound engineers who know what they're doing the difference in sound won't be that great to a guitar costing a lot less
If recording get the best you can afford but then buy a cheaper one to gig with
If it's just for fun at home, well the world is your oyster.