Sei que já faz tempo, mas talvez isso ainda seja útil para alguém:
Pelo que entendi, a sua $("#mytable").dataTable({paging: false});
não reconhece as novas linhas incluídas - é desta forma que precisa ser mesmo. Quando vc trabalha com Data Table as alterações são feitas de forma semelhante a um "DataSet", ou seja: vc faz uma cópia dos dados, altera o que precisa nesta cópia e depois salva as suas alterações na tabela definitiva.
Para incluir novas linhas a maneira mais fácil é utilizar um objeto que contenha um atributo para cada coluna da sua tabela. Além disso , sempre que vc adiciona novas linhas será necessário redesenhar a tabela (utilizando o ".draw()" - dataTable.draw()) para que os dados novos sejam renderizados e apareçam na tela.
Exemplo:
Considere uma tabela chamada "myTable" com os campos nome, cpf e estadoCivil. Desta forma crie um objeto cliente com estes atributos:

Para adicionar este objeto na data table temos que utilizar uma função semelhante a esta:
function addRowsDataTable(cliente){
//criando o "data set" - captura todos os dados da DataTable original e inclui eles na variavel dTable (é um array de objetos)
dTable = $('#myTable').DataTable();
//incluindo o objeto cliente
dTable.rows.add(
[{
"nome" : cliente.nome, //0
"cpf" : cliente.cpf, //2
"estadoCivil" : cliente.estadoCivil
}]
);
//renderizando novamente a dataTable com os novos dados.
dTable.draw();
}
OBS: lembre-se de que na sua página HTML é necessário incluir as referências da data table:
<script type="text/javascript" charset="utf8" src="/DataTables/datatables.js"></script>
e também:
<link rel="stylesheet" type="text/css" href="/DataTables/datatables.css">
Como fazer?
Chame a função addRowsDataTable e passe como parâmetro um objeto cliente com os atributos necessários. A função vai adicionar uma linha com os dados do cliente e renderizar novamente a tabela.