How can I paginate results from get_children

Use the 'offset' parameter like in get_posts(). You can take the number of the page you’re on as value.