https://github.com/OpenArena/engine.git now has the memmove fix in branch "oa-0.8.8" too. It compiles with gcc-4.8.2.
If cloning is too advanced then I have also packed a ball:
http://files.poulsander.com/~poul19/public_files/oa/dev088/oa-0.8.8-1.tar.bz2I have no problems compiling the engine.
Although I had to do:
git checkout 6eaf168ab717b340ccf0b626cd31b5687d9664f1
Because HEAD does not compile at the moment.
The engine also requires libgl1-mesa-dev, libsdl1.2-dev, libvorbis-dev, libfreetype6-dev and libxmp-dev. The last one is a rather new library. It exists in Ubuntu 14.04 but not in previous versions. It is in Debian testing (jessie) too. Travis fails to build it because travis does not have libxmp.
@Neon_Knight: Your output suggests that you are missing libsdl1.2-dev