Nath,
I cannot remember who you sent yours to to get done but you know who I used and mine was sent back really soft .
So soft in fact that the tuner I now use , swapped the single stage, 9 shim??? stack , (compression), for a dual stage stack.
He used the basic stack as a start and kept the initial plushness and then upped the second stage by about 120% to what it was.
Forks now eat anything I can throw at them and work really well in sand and loamy stuff. Rode a muddy mx track last weekend and it was great but was slightly stiff and ever so slightly jarring on stutters, but that is to be expected as I have not changed the setup at all since Finke and Hattah
.
Overall I am very pleased.
Your shock looked ok to me and I do remember my tuner saying that both compression and rebound are intertwined.
I also have had my shock upgraded, mine is an Ohlins 888.
Cheers Mark