The Ukrainian leader’s opponents are “preparing for elections, forming alliances, and testing public messaging,” the paper reports