Paying {2} doesn't let a player pick up a library and search it — it just allows them to ignore Leonin Arbiter's effect that turn. That player can search a library only if another spell or ability instructs them to do so.