Sure, you can make a game in Playmaker only from scratch, and since you're proficient in c# you can also write your own actions. Actually, i think combining scripts and FSM's brings the best of both worlds to the table.
As for troubleshooting, FSM's can be a drag to debug, but other than that the community on forum is really helpful and you shouldn't experience lack of help even on advanced topics