Yes it is just on a timer. Someone else got it before you. I just got it myself. 14 Nov 2012 at 1645 central time.
In MoP the Nature Protection Potion recipe is no longer carried by this merchant