Does it matter if I use a flavored feta cheese?
I really think that any feta cheese would work nicely. You can use a block, crumbled, flavored (like tomato and basil), or any other version.