I can impliment quaternions, but will Gimbal Lock still occur if I build matrices from these quaternions and use matrix multiplication to add rotations? Is it the loss of precision when multiplying of matrices that causes Gimbal Lock? Thanks.

Gimbal Lock...has nothing to do with precision. It has to do with trig functions, and zero. When you get a zero in your matrix, and your keep building from that matrix, the zero will remain there, forcing you to stay within one plane. Rebuilding the rotation matricies every single time will cure this when using euler rotations. If you build your matrix from quaternions, then continue to build on top of your matrix, then yes, gimbal lock can occur as with any euler rotation unless you are rebuilding your matrix every frame.

Thanks for the help