Wiped System 1, which had 20140808 nightly on it. Did a clean install and then installed gapps-kk-linuxx-signed and on getting into the system I found that both the stock camera app, and the miui camera app I installed both record video in 1080P, 720P & 480P with no problems :)
So if anyone had...