I noticed a solo strike I'm working on has a nightfall for it's world record. I've only managed to get a few solo runs in so my time isn't close to perfect but I was wondering if nightfalls we're allowed to be submitted for fireteams runs as well?

yes they are.

100% allowed. Check a bunch of the old strike times. They are nightfalls.