Je ne sais pas d'où tient ça ton collègue, mais le bison d'Europe est bien soumis à certificat de capacité, est à un passage devant la commission départementale de la nature, des paysages et des sites.
Il est en effet présent sur cette liste :
https://www.legifrance.gouv.fr/loda/id/JORFTEXT000000759488/2010-03-06/qui fixe la liste des espèces nécessitant un passage devant la dite commission départementale.
Le certificat ne nécessite donc pas un passage devant une commission nationale (et est donc plus simple à obtenir).
Voici aussi l'article R413.6 lié à cette liste :
"Lorsque l'objet principal des établissements fixes ou mobiles est la présentation au public d'animaux appartenant à des espèces non domestiques autres que celles figurant sur une liste arrêtée par le ministre chargé de la protection de la nature, le préfet saisit la commission nationale instituée par l'article R. 413-2.
Lorsque l'objet de l'établissement est différent de celui mentionné à l'alinéa précédent ou que la présentation au public porte sur des animaux figurant sur la liste prévue au même alinéa, le certificat de capacité est délivré après avis de la commission départementale de la nature, des paysages et des sites.
Un arrêté du ministre chargé de la protection de la nature, pris après avis de la commission instituée par l'article R. 413-2, fixe, en fonction des diplômes et des conditions d'expérience, ainsi, éventuellement, que des espèces animales concernées, les cas où le certificat de capacité peut être délivré sans consultation de la commission départementale de la nature, des paysages et des sites."
Le dernier paragraphe laisse planer un doute, il serait donc possible dans certains cas d'obtenir un certificat de capacité sans passage devant commission, mais en tout cas, celui-ci semble toujours nécessaire.