I'm one of the last August babies...so I'm at just 16 weeks.
I'd say definitely! I've been feeling baby since about 13 weeks. In fact, as I type this, I'm feeling baby kicking around in there :) Love it!
Absolutely! They say that with subsequent babies, one feels movement sooner than with the first. And, I woudn't think fluffiness would matter at all. It's internal, so if you could feel gassy, you could certainly feel a baby moving in there.
Congrats! It's such a wonderful feeling, isn't it?!