Here is the full list of all 5 Native Problems achievements.
Save 10 madams
Save 30 madams
Hit skulls 10 times
Hit skulls 50 times
Hit skulls 100 times