Sanae Takaichi’s path to the premiership had seemed all but certain until the LDP’s junior partner, Komeito, quit the coalition, prompting rival parties to move swiftly to find their own candidates for the post.