Question

If you use fling in the Battle Frontier, you get the item back, right?

Answer 1

Yes. Any items stolen or misplaced in the battle frontier are returned at the end of the battle. That goes for FLing, thief, covet, etc.