That's right. If you want to be able to create 3D camera data that can be brought into Maya you need a 3D tracking program. After Effects is not such a program. It has some limited 2D tracking ability only.
Maya has its own built in module called Live, but it's not that good, and not very widely used in the industry. Something like boujou is going to get better results (once you've learned how to use it -- tracking is a skill all unto itself and one which must be learned), but these apps. do tend to be rather expensive.