Das mit <ul...></ul> ist blöderweise in der Templatefunktion "fest verdrahtet". Da wird man nicht umhinkommen, mit einem filter für 'wp_list_bookmarks' einzugreifen.
Allerdings hast Du so wie es jetzt ist, ohnehin ein Problem, ob nun <ul> oder <ol>. In jedem Fall sollten da nur Listeneinträge <li>...</li> stehen, aber keine <p>...</p>.
Gruß
Ingo