I uploaded an apitrace file at: https://transfer.sh/ufSHo/saintsrow4.trace

I've set the Steam launch options to this:
MESA_GL_VERSION_OVERRIDE=4.1 MESA_GLSL_VERSION_OVERRIDE=410 apitrace32 trace -a
gl -o ~/saintsrow4.trace %command%

Using R600_DEBUG=nosb fixes the GPU lockup. 

Here's my setup:

$ cat /proc/cpuinfo | grep -m 1 "model name"
model name      : AMD A6-3410MX APU with Radeon(tm) HD Graphics

$ glxinfo | grep -E "^OpenGL.*string:"      
OpenGL vendor string: X.Org
OpenGL renderer string: Gallium 0.4 on AMD SUMO (DRM 2.45.0 / 4.7.1-1-ARCH,
LLVM 3.8.1)
OpenGL core profile version string: 3.3 (Core Profile) Mesa 12.0.1
OpenGL core profile shading language version string: 3.30
OpenGL version string: 3.0 Mesa 12.0.1
OpenGL shading language version string: 1.30
OpenGL ES profile version string: OpenGL ES 3.0 Mesa 12.0.1
OpenGL ES profile shading language version string: OpenGL ES GLSL ES 3.00