Is a hexagonal based pyramid also a sextahedron?

No its not.

The base still counts as a face, so you'd have seven faces, not six.

I believe it would be a septahedron.