I've had good look with the Rekon as a rear tire on my main trail bike (paired with a more aggressive front tire). Do you also run a WTB Ranger on the front? Because that could influence recommendations...i.e. I wouldn't recommend a significantly more aggressive/knobby/grippy tire out back if you have a Ranger up front.
The nice thing about Maxxis tires is that you can choose different casings for improved durability. Personally, I run a dual compound EXO casing for my rear Rekon...the dual compound rubber is a bit more durable and EXO provides good puncture protection on my local trails. There are lots of good XC/trail rear tire options from Maxxis, including Ikon (for more true XC riding), Ardent Race, etc.
On my dedicated XC bike, I run Vittoria Barzos on both front and rear. They've been reliable for about 400 miles so far.