Its hard now, but its 4.2 so there will be a few new pets so it will be easier?
The store just serves as an 'easy' way to get them if you want to spend cash for it, but i doubt they will ever enforce achievements that can only be earned if you spend money in the blizzard store to reach certain numbers :P