I've actually played through The Stick of Truth, many years ago. I seem to remember enjoying it. Fractured but whole has sat on my wish list for years because it seemed to have a high price for many years after its release and I also read some poor reviews.

I went to look it up again since you seem to think it's pretty decent, but it seems it's pretty hit or miss on linux (works great or doesn't at all) because of all the ubisoft crap. I guess I can give it a go and refund it if it doesn't work, but all the extra DRM crap is a bit off putting.