Does giving compliments to the fellowship help?
Leave it out.  I think it definitely comes across as fawning.  It's clearly irrelevant to your qualifications and plans, which is what the personal statement is supposed to be about, so it shouldn't be included.

If the fellowship's administrative staff have been particularly helpful, you could send a separate email or letter saying thanks.  But this shouldn't be part of the application.