Yes you can start cycling without any decor, technically you could start without substrate, it will just go faster if its in there from the beginning because its more surface area for beneficial bacteria to colonize.
Adding seeded media from an existing tank is a great idea to speed up cycling...
If you haven't heard/read about the fishless cycling, most people on here highly recomend it. Theres no point shortening the life span of a fish you want to keep by using it in a fish in cycle, plus the daily water changes to keep the toxins from killing the fish outright is alot of work... (And if you were thinking about using "disposable" feeder fish most think its cruel, plus you are risking introducing unknown pathogens)
Altogether, dosing with ammonia to 4ppm daily is easier, cruelty free, safer for your future fish, and you can build a much larger bb colony. Which means you can fully stock once you're cycled which is great because adding in only a couple of fish at a time causes major aggression with cichlids...
Another great and cheap alternative to pfs is black blasting media, $8 from ace hardware for 50 lb bags.