Многие магазины хранят любые платежные транзакции до 5 лет, поэтому отследить вполне реально, если кто-то действительно захочет это сделать.
С другой стороны, вы же будете соблюдать элементарные правила безопасности и анонимности при работе с ними, поэтому правоохранительным органам это будет сделать очень сложно или практически невозможно.
К тому же, суммы обычно на таких картах не такие большие и они фактически создавались и пополнялись с разных карт, поэтому объединить их в одну цепочку и привязать к конкретному кардеру будет очень сложно. Поэтому, вряд ли кто-то будет этим заниматься, тем более на международном уровне.
По крайней мере, пока не известны случаи приёмки кардеров, которые работали с гифт картами, но это не значит что нужно забывать про свою приватность.
Гифт карты излюбленная тема в кардинге, так как можно легко вбивать по методу билл = шипп, если это электронная подарочная карта e-Gift, а не физическая Gift Card, которая отправляется на адрес кардхолдера (которую опять же можно забрать рероутом или пикапом).
Считаю что лучше всего покупать по ним именно криптовалюту, ну а параноики, дополнительно, могут смешать её надежным миксером.