Delete or rename ~/.wine and reinstall your games. Do not install directx; Wine has its own implementation, and installing native is more likely to cause problems than solve them. None of the AppDB entries for the games you mentioned say anything about needing native dlls.
