I think the problem was simply that they wanted it to be FUNNY and it wasn't funny with Goodman (or they didn't give Goodman time to make it funny- obviously he gave a good audition) so they went with an actor they could count on in Brad Oscar who recreated Nathan's timing and kept the show funny.