+1 definitely
I like the idea of "Random" ladder cutting the rewards from normal (Ou) ladder or maybe 1/3 of ou should be fine , because, just a speculation, randoms queue will be full to the brim. Reason? As mentioned less time invested, I'd say no time invested for you to join random queue.
The way things are with current ranks I assume a player who is not done with any gyms at all should be able to join it? Guess it will become kinda broken if this happens but just a thing to keep in mind , I.e, requirements to join random queue(maybe same as 4th gym is fine , cause technically have seen a few ppl do PvP with kanto only Pokemon)