They were tournament legal, just a pain to play without LEGEND Box, and they weren't very viable. Only LEGEND that got any serious play was Rayquaza and Deoxys LEGEND because lightning type and fire type decks made it viable, and its Poke-Body gave you an extra prize for knocking a Pokemon out with it.
I've ended up with several, probably, but not because they were initially mine.
Well... there has been a holo in every pack since the Legendary Collection was released way back in 2002!