After more than hundred games of randbats, i don't feel like Dynamax is an issue in random battle format.
While some mons become huge threats due to this mecanic such as Barraskewda, Marshadow, or zeraora, there always have been some mons that were too difficult to handle in random battles...