It depends. You might get away with just adding a Global Secondary Index or you might be totally screwed. DynamoDB sacrifices flexibility in favor of scalability.
You won't be totally screwed since you can always export/import your data into a new table with new indexes, but it could certainly take some work. That said, re-indexing large amounts of production data will take some planning with any database.
You can add GSI’s to live tables, but not LSI’s.
I wonder how all those column-based database deal with salability. I've heard some miracle stories about their performance and they seem to be used for really, really large data sets. I've never heard anyone complain about lack of flexibility, but of course there are many different flavors of column-oriented storage. Some are relational and support SQL.