Hi @patternbook
Thanks for the question.
Because you are creating a new WP_Query object, you will need to modify the global $query args and also use a paged param in the WP_Query args.
Here is a good thread which talks about how you can achieve this successfully!
http://stackoverflow.com/questions/15195340/wp-query-pagination-not-working
Thanks
E