So is it feasible that I can make executable to output gcda file to my Host PC via fputs or fwrite?
Sure. The easiest way is to run the program under a functional simulator of the nios2, that can map system calls from the C library to I/O on the target board. The Altera people probably know best.
Paolo