Any locked chests in the gallery can be unlocked! Pay attention to their hints and use your brain, and I'm sure you can figure them out!
You might need to go back to an older save to unlock some of them, but they'll show up in your gallery in the future, so you don't need to start an entirely new game!