Da Manuale hai ragione, nella 3.5 la Cavalcatura viene invocata. Nella 3.0, invece, veniva richiesta al Paladino un'apposita Cerca.
Come ha scritto giustamente Loupissi, è quindi possibile che il suo DM preferisca adottare questa versione del privilegio (imho più bella).