If you have used the Game Sync function in the PSS (and logged on to the Pokémon GTS site), then you can transfer PokéMiles to your online bank. This will let you buys a bunch of stuff that gets transferred to your game, including Heart Scales.
To accumulate PokéMiles, just do a lot of trading and Wonder Trading. I easily racked up thousands of PMs doing that.