I finally got the Crawling Claw today.
I have no idea how many Tol'vir solves it took for the claw to show up, but I had 4 tol'vir rare solves completed, including the mount. I had also previously gotten all the other pets and mounts from archaeology.
For the last couple months, I've tried to average 1 tol'vir solve a day. I think that helped because it was a small goal and didn't burn me out like grinding hours on end (which, did happen earlier on during the grind up to the 4 rare tol'vir solves).
I probably would've bought one off the AH, but I didn't have enough gold to get one until recently. Unfortunately, I haven't seen a claw up on the AH for a while, but it looks like I lucked out this time.
Good luck to all and keep at it.