Here's the tried and true equation for making or buying cosplay costumes. I'll use
Mac n' Cheese as the example:
Do you want to just add water and microwave an Easy Mac pack? Or make your own noodles, boil them, grate your cheese, etc..? Sure, homemade is always best but the Easy Mac packs taste just as good! Ok, now I'll get to the point you want help with! XD
I don't believe there are patterns for those costumes but you may want to check out ebay. Some cosplayers sell their outfits off for a reasonably good deal or you could just buy patterns that resemble certain pieces of the costume...
Like in Castle In The Sky the main character Sheeta: She wears a yellow button down shirt and red, puffy-ish, pants. If you bought a 'simple' pattern on how to make a button down shirt (there are many and you should chose ones that closely resemble the sleeves of the blouse) and choose a yellow fabric you already have half of the costume! Though buttons are very difficult for those just learning how to sew. She also wears a navy dress, a simple long sleeved dress pattern in the correct fabric and color would do just fine for creating her dress.
Male clothes are the same way take Pazu as another example: He wears pants that resemble jeans almost (heck! you could even wear a pair of your own jeans since he also wears a brown belt and get away with it!) with a brown patch on one of the legs, across the knee, a white button down shirt, and brown vest. If you get a button down shirt pattern, vest pattern, and pants pattern you're basically set if you're just beginning how to sew and wanting to cosplay. It's how most people start out. Instead of focusing on making it look exactly like the characters add your own unique touches to it. It doesn't have to be perfect it merely just has to resemble what the character wore. Basically if you put on the costume and someone goes, "Oh my gosh! That's Pazu from Laputa!" you know you did a good job! That or they go to a seamstress who will show them how to construct there own patterns.
I make my own patterns but I've been sewing since I was 8 years old and I probably wouldn't recommend attempting to make your own pattern without the help of someone with experience. It may not come out right! ^__^
Another idea is choose a character you can buy most of the pieces for. I know it's a no-no to some cosplayers but I don't find anything wrong with it at all! Actually, I think it's a great idea because even some people with lessons aren't so good at sewing and a lot of people have hectic schedules so it is hard to find time to make your costume. So, buying it is the simplest option because in everyone there's a cosplayer waiting to break loose!
At least that's my theory. Sure, it's not as rewarding because you didn't make it yourself but give yourself time to develop your skills! My friend went as the Cat Baron and all he did was make the cat mask himself (which turned out awesome!) and rented a white tux, cane, top hat, etc. He looked incredible and was stopped quite a few times for pictures.
Yet, another idea. My best friend is obsessed with ninjas, every year she does something ninja-ish. It's gotten pretty elaborate over the years but the great thing about Ninja costumes is 1.) they sell them everywhere and 2.) If you wish to make a Ninja costume they have wonderful patterns for it!
Also, at last year's con I saw about a hundred (looked like a 1000 though!) Bleach/Naruto cosplayers some made their costumes while others bought them. Actually, I believe the majority bought them. You can come by those pieces at alot of retail stores. Suncoast sells the Naruto and Kakashi jackets, Hot Topic sells the Naruto gloves and Bleach accessories, and various other websites sell the Bleach hats and Shingami robes. Also, I think the FMA Alchemist robe you can find at certain Hot Topics as well and if not there than at amazon.com
But if you really have it in you to make a costume than I suggest you may want to ask around at your church. I'm sure there are many people within your congregation that know how to sew and will help you out. It doesn't hurt to ask!