The “power less than or equal to the number of treasure counters on this card” restriction is a targeting restriction and will be checked on resolution in addition to on announcement. If the creature’s power changes to be greater than this before the effect resolves, then the Legacy’s Allure triggered ability is countered, but the card stays in the graveyard.