Can miner pay transaction fee with coinbase (if maturity is disabled)?
If your altcoin removes the maturity check, I don't see why not. The only prerequisite would be that the fee for the transaction spending the coinbase input must be decided before building the tx, which isn't very hard.