Playing Dueling Network and Yu-Gi-Oh Pro made me hone my skills at RPS, it's all about establishing a meta and playing mind-games around it.
Most players in DN and YGOPro go for Rock first, so you either play it safe and do Rock to get the tie, or risk the paper and get counter-picked by scissors. Anyways, that's only a FT1 though, it's definitely different in longer sets where the Yomi levels rise.
as for 50/50s in FGs, I don't think they're game-breaking, but it definitely dumbs down the mind-games. Because why play footsies or guess what the opponent does on wake-up when you can just put them in a braindead 50/50 and win a coinflip.