En principio, Bresenham es la opción más eficiente y rápida. Búscate una buena implementación para Z80 y, evidentemente, ajústala para tu caso. En su día Ramones me enseñó su versión, empleada en el Majikazo si no recuerdo mal, y funcionaba muy bien, pero como le tenemos de baja, no sé qué recomendarte.

Lo de usar punto fijo de 16 bits es una opción, pero no como lo indicas, sino basándote en ángulos. Es decir, en el momento cero, cuando "sale" la bala, calculas el ángulo que te interesa (dividiendo la circunferencia completa en una potencia de 2 para que la tabla funcione mejor). A partir de ahí, lees tu tabla trigonométrica generada, y en cada frame (o los que tú decidas) sumas el valor de punto fijo que te da la tabla. No es óptimo y es menos preciso, aunque es más rápido en ejecución una vez que hayas determinado la parte complicada: qué ángulo elegir.

Depende también de las necesidades del juego. Si requieres precisión la primera opción es la mas acetada pero si quieres dar cierto margen al jugador o algo de "aletoriedad" a los disparos la segunda, que tiene el punto de mira algo desviado.