I am not sure in your case but when I had a 700MHZ G3 I had no problem putting in a 800MHZG3 logic board from the same revision... the later revision had a slightly different configuration and the video card was the main issue...
So iwould check if they are both the same revision. If yes then it should work