You should use React.PureComponent whenever possible. And stateless functions always re-render. There's no chance of using "shouldComponentUpdate".

Using store state vs local state shouldn't matter much, as long as your components are pure and only pull what they need from the store.