When you use website’s card gallery to search for “All”-tribe minions, you see all minions that has any tribe.
I don’t believe the “All” minion type filter is intended to do what you want.
It is supposed to show minions that have a tribe, any tribe at all, which it does.
There is no way that I know of to search specifically for minions with the “All” tribe.