Adrian,
From personal experience, I think the best machine to house/connect the spade to would be a front loader. I have seen them connected to other pieces of equipment but the loader with its longer base and large end counterbalances larger trees well during and after extraction, plus the hydraulics on the arms can be adapted easily for the tree spade connections.
Cheers