I haven't tried out the At-One but I've got a few boyds stocks. They usually fit pretty well. If you don't have a way to make your own pillars, getting the pillar upgrade is worth it in my opinion.
Bedding isn't overly difficult and doesn't require any special tools. I would recommend bedding pretty much every rifle.